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I. INTRODUCTION 


A data type is a class of objects together with a set of operations which may 
be performed on these objects. An abstract data type is a precise description of a 
class of objects in terms of the semantics of the operations which may be 
performed on the class (Yurchak [1984]). 

Given an abstract data type and two formal terms defined by the operations 
of the type , we consider whether these two terms are equivalent. In particular, 
we consider the question of the decidability of equality within an abstract data 
type. This problem in many cases reduces to the question of whether or not the 
axiom set for the data type is confluent. This thesis is concerned with this 
second question. 

In the first chapter, we survey the historical work that brought the Church- 
Rosser property into the literature. The second chapter introduces the idea of 
confluence and its relation to the Church-Rosser property. The rest of this 
chapter is on theorems related to confluence. In the third chapter, we discuss the 
algebraic specification of abstract data types, which provides the background to 
move into the study of term rewriting systems, which is the second part of the 
third chapter. In the last chapter, we discuss an algorithm for showing that a 
given axiom set (as rewrite rules) is confluent. This procedure is called the 


Knuth-Bendix completion algorithm. 


II. ORIGIN OF CONFLUENCE 


A. IDEAS FROM COMBINATORY LOGIC 


1. Introduction 

In this chapter, we introduce concepts related to the Church Rosser 
theorem as they are discussed in Curry and Feys [1958]. Combinatory logic is a 
branch of mathematical logic whose purpose is the analysis of certain notions of 
such basic character that they are ordinarily taken for granted. These include the 
processes of substitution, usually indicated by the use of variables, and also the 
classification of the entities constructed by these processes into types or 
categories, which in many systems has to be done intuitively before the theory 
can be applied. So far it has been observed that these notions, although 
generally presupposed, are not simple; they constitute a prelogic whose analysis is 
by no means trivial. 

Two questions have initiated this analysis. The first of these is the 
problem of formulating the foundations of logic as precisely as possible. The 
second question is the explanation of paradoxes. 

In order to get a better idea of the motivation and purpose of 
combinatory logic, it will be well to elaborate these points a little before we go 


further. 


2. Why a New Functional Notation 
There is a lack of a systematic notation for functions in ordinary 
mathematics. The known notation f (z) does not distinguish between the 
function itself and the value of this function for an undetermined value of the 
argument (in fact the same problem occurs in Pascal while passing a function as 
a parameter to another). This defect is especially striking in theories which 


employ functional operations, such that functions which admit other functions as 


arguments. For special operations such as differentiation and integration there 
are special notations having unique meanings, but these are not to be generalized. 

As an example, assume P is a predicate in a given system. If f (z) is 
argument of P, which is expressed as P[|f (z)] then what is P|f (z+1)? Must 
g(z)= f(z+1) be formulated first, and then passed to P as Plg(z)|, or is 
h (z) = P{f (z)] formulated first, then h (z+1)? It would appear that the results of 
these two different implementations are the same. For some important operators 


it seems the same, but is not. For example, let 


(f (z)-—f (0))/ z ifz #0 
Plf(zi= { a 0 otherwise 


for f(z) = 2? 
Pig(z))= P|z e221 =e 
h(z)= Plf (z)J =<, 
Riz 1) TI ٣٦۳٦ 


For the second point, let us look at the so called Russell Paradox. This 
may be formulated as follows: Let F(f ) be the property of properties f defined 
by the equation 


F(f)= not f(f) (1) 
where not is the symbol for negation. Then, on substituting F for f , we have 
F(F)= not F(F). (2) 


If, we say that F(F) is a proposition, where a proposition is something which is 
either true or false, then we have a contradiction. But it is an essential step in 
this argument that F(F) should be a proposition. This is a question of the 
prelogic: in most systems it has to be decided by an extraneous argument. 
Another well-known paradox is: 
"I am lying." 
We may explain the Russell paradox by claiming the meaning of F or 


F(F) is "meaningless". Thus, as it is discussed in Curry and Feys [1958], "in 


Principia Mathematica (written by Russell and Whitehead) the formation of 
f (f ) is excluded by the theory of types (developed by Russell and Whitehead); 
in some mathematicians’ explanations one can not use (1) as a definition of F 
because the existence of F cannot be eliminated". Certainly by way of such 
restrictions we can eliminate paradoxes from a given system. But, as we will 
discuss in following paragraphs, there is something about the preceding argument 
which is not explained by such exclusions. 

As stated in Curry and Feys [1958], the following requirements are 


necessary to reach the objectives we have already discussed: 


(a) There will be no distinction between different categories of entities, so any 
construct formed from the primitive entities by means of the allowed 


operations must be meaningful such that it is acceptable as an entity: 


(b) There will be an operation corresponding to the application of a function to 


an argument; 
(c) There will be an equality with the usual properties; 


(d) The system must be combinatorially complete, such that any function we can 
define intuitively by means of a variable can be represented formally as an 


entity of the system. 


By means of these four requirements. F defined by (1) is certainly significant. 
and also the equation (2) is intuitively true. In fact this is what we have to get. 
since we can not "explain" a paradox by getting rid of it. Instead. as Curry and 
feys stated "stand and look it in the eye" then we will force them into the open. 
where we can analyse them. To re, our expectations from this analysis must be 
to find a way to show that functions like F(F) in (2) are not in the category of 
propositions. This will be the main objective in the field of combinatory logic as 
explained in the following paragraphs. Our purpose for the analysis is twofold. 
As stated in Curry and Feys [1958], the first step is the analysis of the 
substitution processes, without considering the classification of entities into 
categories. The second part is the introduction of the machinery for effecting a 


classification into categories. 


In our analysis, a basic role is played by certain operators which 
represent combinations as functions of the variables they contain. The definition 
of a combinator is as follows (from Curry and Feys [1958]) " the combinations in 
question are those formed from the variables alone by means of the operation 
postulated in the second of the above demands. By the requirement of 
combinatorial completeness, these operators are represented by certain entities of 
the system. These entities, and combinations formed from them by the postulated 


operation, are called combinators. 


| is intended to describe a part of 


The term ‘combinatory logic’ 
mathematical logic which requires reference to combinators, including all that is 
necessary for an adequate foundation of the more usual logical theories. 

The combinators themselves may be defined in terms of an operation of 
abstraction, or certain of them may be thought of as primitive ideas and the 
others defined in terms of them. If we consider an operation of abstraction, this 
leads us to the calculus of lambda-conversion of A. Church, and various 
modifications of it; the second idea leads us to the (synthetic) theory of 
combinators. It is the synthetic theory which gives the ultimate analysis of 
substitution in terms of a system of extreme simplicity. Before introducing 


Church’s calculus of A-conversion, we will discuss the notion of a formal system 


first. 


B. FORMAL SYSTEMS 


1. Axiomatic Systems 
To get a first idea of a formal system we start with elementary geometry 
as taught in secondary schools (the example is taken from Curry and Feys 
[1958]). 
Elementary geometry begins with certain primitive statements. called 
axioms, which are accepted without proof. From these axioms all other accepted 


statements are deduced according to logical rules assumed without discussion. 


' The choice of the term combinatory instead of combinatorial is therefore in agreement with 
Oxford English Dictionary. 
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The theorems are the axioms and the statements deduced from them. As we will 
realise, the system is in fact based on axioms we have chosen, so the system is 
called an axiomatic system. 

For a given theory, the statements have to deal with some certain 
concepts, and some of them may be left undefined, since they are assumed to be 
intuitively clear. If statements or axioms are left undefined, this is because they 
are assumed to be intuitively understandable (we do not have to show a long 
proof for doing a+b+c = c+a+b, by way of commutativity, since it is intuitively 
evident). The theorems including these undemonstrated axioms or statements 
inherit their intuitive meaning. 

As is well known, such concrete deductive theories have been superseded 
by ‘pure’ deductive theories. Here undefined terms are never tied to an 
interpretation. Undemonstrated statements claim no evidence, as they do not 
even have presupposed intuitive meanings; they are assumed quite arbitrarily, 
and the theorems derived from them take part of their arbitrary character. A 


theory of this character we shall call an abstract (or pure) axiomatic system. 


2. Transition to Formal System 

Even in such a pure axiomatic theory there is always a naive element. 
since the theory is formalized in terms of logical concepts supposed to be 
intuitively clear, and the deductions are made because of logical rules whose 
validity is supposed to be intuitively evident. If we remove this last naive element 
we arrive at what we call a formal system. 

A formal system is essentially a set of theorems generated by precise 
rules and concerning unspecified objects. The determination of the validity of a 
statement in such a system does not require any experience, nor does it require 
any a previously known principles, not even those of logic. We should simply be 
able to understand the symbols employed in a precise way, as we use them in 
mathematics. 

The staternents which the formal system formulates we will call its 
elementary statements, those which it asserts its elementary theorems. The 
elementary statements are about unspecified objects which we call the obs of the 


formal system (Curry and Feys [1958]). 
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3. Example of a Formal System 
Let us consider a very simple example of a theory, which we will call the 
elementary theory of numerals.? The obs of this elementary theory will be 
0,0,0 ,... etc. Elementary statements will be equations between the obs, e.g. 
0=0,0 =0. We take as axiom 0 = 0, and as a rule of derivation "If two obs are 
equal, their successors are equal". We can then derive elementary theorems such 
as0 =0,0 =0. 


Let us now state this theory more formally. We have to consider: 


a. Obs (objects). 
(1) One primitive ob : 0. 


(2) One unary operation, indicated by priming. 


(3) One formation rule of obs: If z is an ob, then z is an ob. 
b. Elementary statements. 


(1) One binary predicate: =. 


(2) One formation rule of elementary statements: 
If z and y are obs, then z = y is an elementary statement. 
c. Elementary theorems. 


(1) One axiom: 0 = 0. 


(2) One rule of deduction: If z = y then r =y. 
These conventions constitute the definition of the theory as a formal system in 
the above sense. 


The elementary theorems of this system are precisely those in the list: 


0= 0, 
0 = 0 
0 = 0 


* Curry and Feys 11958:. pp 13-14. 
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These are true statements about the system. But once the system has been 


defined, we can make other statements about it, e.g. the statement 
If y is an ob, then y = y 


is a true statement about the system, although not an elementary theorem. That 
is an example of what we will call an epitheorem. 
4. Definition of a Formal System 
We define a formal system by a set of conventions which we call its 


primitive frame. This frame has three parts: 
(a) a set of objects which we call obs, 


(b) a set of statements, which are called elementary statements concerning these 


obs, 


(c) the set of those elementary statements which are true, constituting the 
elementary theorems. 

In the first part, the primitive frame enumerates certain primitive obs or 
atoms, and certain primitive operations, each of which is a mode of combining a 
finite sequence of obs to form a new ob. It also defines rules by the criteria that 
"further obs are to be constructed from the atoms by the operations". Then we 
come to the point that the obs of the system are precisely those formed from the 
atoms by the operations according to the rules; furthermore obs constructed by 
different processes are distinct as obs. 

In the second part, the primitive frame enumerates certain (primitive) 
predicates each of which is a way of forming a statement from a finite sequence of 
obs. It also defines the rules according to which elementary statements are 
formed from the obs by these predicates. Then we will consider that the 
elementary statements are precisely those so formed. 

Since the first two parts of the primitive frame have features in common, 
it is rather logical to consider them together, and to extend terminology which 
can be applied to either. Thus the considerations based on the two parts together 


constitute the morphology of the system; the rules of the morphology constitute 
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the formation rules; and the atoms, operations predicates, taken collectively, 
constitute the primitive ideas. The morphological part of the primitive frame 
then enumerates the primitive ideas and enunciates the formation rules. To 
consider simultaneously the properties of the operations and predicates we group 
them together as functives. Thus each functive has a certain finite number of 
arguments; this number will be called its degree. As usual, functives of degree 
one will be called unary, those of degree two binary, and so on. Given an n-ary 
functive, the ob or statement formed from n obs by that functive will be called a 
closure. Occasionally it is acceptable to think of the functives, as predicates of 
degree 0, certain unanalyzed primitive statements. (The terminology is from 
Curry and Feys [1958]) 

The third part of the primitive frame states the azioms and deductive 
rules of the system. Axioms are elementary statements stated to be true 
unconditionally. There may be a finite list of these or they may be given by rules 
determining an infinite number in an effective manner (e.g. by axiom schemes). 
The deductive rules specify how theorems may be derived from the axioms. The 
elementary theorems are the axioms together with the elementary statements 
derived from them according to the deductive rules. In contradistinction to the 
morphology. considerations depending essentially to the third part of the 
primitive frame will be called theoretical; taken collectively, they constitute the 
theory proper. 

There is a large intersection between the notion of a formal system and 
an abstract algebra in ordinary mathematics. Therefore we had better emphasize 
certain differences. In an algebra, we start with a set of elements and a set of 
operations. The elements and the operations that establish correspondences 
among them are explained as existing in advance. The sequences generated by 
them are called terms. Given a term of n elements. an operation of degree n 
"assigns" to this term one of the elements as a "value". The case n = 0 is 
accepted as a "fixed element" or "constant" (for example O in the naturals). 
These fixed elements are not analogous to the atoms; because it is not the rule, 
but the exception, that all the elements are obtained from the fixed elements by 


the operations. Moreover, equality is taken for granted and it often happens that 
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the same element may be obtained by the operations in many different ways. In 
this sense the notion of a formal system is totally different. What is given is not 
a set of elements but the atoms and the operations, and the obs are generated 
from them. As we stated earlier, obs may be obtainable from the atoms by the 
operations, but different processes used in construction of obs result in different 


obs. So an ob can be considered as a process of generation. 


5. Variables 
The construction of a formal language has to be explained in a 
communicative language understood by both the speaker and the listener. Let us 
call this language the U-language. In earlier sections, words such as ‘statement’, 
‘ob’, ‘operation’, ‘theorem’ which are used in the presentation of elementary 
system of numerals, are words which are supposed to have meaning in the U- 
language before the formal system is introduced. But symbols such as ‘0’, 7 = 
are new and they are not in the U-language. Let us call the language in which 
these symbols are the elementary symbols the A-language. (see Curry and Feys 
[1958] for details) 
| The word ‘variable’ has two different meanings. First, a variable is a 
symbol or expression of the U-language called an intuitive or U-variable. For 
example, ‘z‘, ‘y’ used in the example of a formal system are U-variables. These 
are certainly symbols, not obs, and a formal system is not about them. Secondly, 
formal systems can have the category of atoms called ‘variables’ in the primitive 
frame. These are called formal variables. So a formal variable is not a symbol, 
but an ob. 
Three kinds of formal variables are ({a)Indeterminates, (b)Substitutive 


variables, and (c)Bound variables. 


- An indeterminate is an atom concerning which the primitive frame specifies 


nothing except that it is an ob. 


- Substitutive variables are those with respect to which there is a rule of 
substitution. Such a rule requires that a class of obs be specified for which 


arbitrary obs or obs of a certain kind may be substituted under certain 
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circumstances. Substitutive variables are not indeterminates since they play 


a role with respect to the substitution rule. 


In a syntactical system one explains substitution in terms of actual 
replacement of a symbol by an expression. In a formal system substitution is 
an operation on obs which has to be defined abstractly. We are not going to 


explain it in more detail here. 


(c) A system contains bound variables just when there is formulated a set of 
substitutive variables and at least one proper operation in which these 
variables play a special role.So in a formalization of integral calculus 

i 0 z? dz 
the variable z is bound. As we see, bound variables are used when we have 
arguments which are to be interpreted as functions. Bound variables have all 
the complexities of substitutive variables and some others additionally.(for 
details see Curry and Feys [1958]) 

Indeterminates and substitutive variables together are called free 
variables. In other words, every variable which is not bound is free variable. 

Substitutive variables and indeterminates have much in common. In fact, 


substitutions of arbitrary obs for the free variables are possible in either case. 


6. Monotone Relations 


A monotone relation is a relation R such that 
ARY S ARDE 


whenever B is the result of replacing an occurence of a component X of A by Y. 
A monotone relation which is irreflexive and transitive will be called a monotone 
quasi-ordering; if, in addition, it is symmetric it will be called an equivalence. Let 
Ro be a given relation, then the monotone quasi-ordering generated by R, is the 
relation R defined by the properties (p), (7), together with («) ¥ RJ Y —- X R y. 
The monotone equivalence generated by Rọ is that defined by these postulates 


together with (6) (in the next section we define this properties). 
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C. CALCULUS OF »-CONVERSION 


l. 1067۔۸‎ 

Here, we describe the A-notation originated from the calculus of Aà- 
conversion by A. Church and J.B. Rosser (see Church [1941]). To do that we first 
must remember that a function is a law of correspondence, 1.e., a class of ordered 
couples, and that to indicate the function we must indicate both elements of each 
couple. If we abbreviate an expression by M containing z which indicates the 
value of a function when the argument has the value z, we write Az(M) or Az.M 
to designate the function itself. Thus Az(z*) means the function having z? for 
value if z is the value of the argument. Suppose we use D for differentiation and 


J for integration, then the statements 
a) (5+1) = 2742241, 


b) z? is a function of z, 


will become 
a) àz (z +1) = Ar (z°+2z +1) 
b) Az.z is a function 
CDT) Az. 2z 
door En 
As for the example in connection with (1). if we let E be an operator such that 
papaja s و‎ 


then the first of the two evaluations of P{f (z+1) is P E(Az.f (z))\, the second is 


E(P(Az.f (z))|. If we use f for Az.f (z) these are P Ef | and E Pf respectively. 


0 


2. Functional Abstraction 


Idea of functional abstraction 


The examples of the last section can be generalized. The idea of a certain 
generalization of this kind is implied in the evaluation of D,J, P and E as 
functions; they are functions whose arguments are other functions; except for J, 
their values are also functions. 

As stated earlier we use \z.M to denote a function itself. The formation 
of Az.M from z and M is called functional abstraction. For functions of several 


arguments we might similarly define n-ary functional abstraction as 
(1) No EM 


which means the function whose value is M when the arguments are r,,...,7,. 
Certain assumptions are very important. For example, let us take 
addition, whose value is r+y for the argument z and y. If we regard z as a fixed 
value, the function Ay(z+y) (or Ay.z+y) will stand for the operation of adding 
the argument to z. If we use the generalized concept of a function, this can be 
regarded as itself the value of a function of z. This will correspond to our 


conventions as Az (Ay(z+y)) or Az. Ay.r+y. Wecan adopt the definition: 
Meryxrty = ArAy.z +y 

If we assume M=Ay.r+y then the above equation will become 
A'z.M = Az.M 

In general 
AP TILL 0ے یر ہیں‎ ۹۹ ۶٣ 


Thus we can express functions of any number of arguments by means of simple 
functional abstraction. From here on. the exponent of À will be omitted for the 


sake of simplicity. 
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Bound variables and functional abstraction 


A system contains bound variables when there is a formulated set of 
substitutive variables (i.e., z in f (z)=z27+2z) and at least one proper operation in 
which these variables play a special role. 

Let us call the proper operation mentioned above a binding operation. 
Other operations will be considered as ordinary operations. 

Any binding operation can be defined in terms of a functional operation 
and an ordinary operation. For example, let f be a primitive binding operation 


with m binding arguments and n ordinary arguments, shown as 
f(z,...,1tn.M,...,M,) 


is a binding argument, M, is an ordinary argument. Let 


where zr ۱ 


Mj =2Azy,...,Zn.M, and let F be a new ordinary operation of n arguments. 
Then the above primitive binding ات‎ f will become the ordinary function 
F(M,,...,M,). So by way of bound variables and functional abstraction we are 
able to use functions as arguments. 
3. Conversion Rules 
In this section, we will consider how to formulate an equality relation in 


the system. 


As a relation, equality is supposed to satisfy the following properties : 


ae (Reflexiveness)(p) 
۲ ۹ ۶٤٤٦ (Symmetry)(o) 

Ra ane OR XX R Zi(Transiivity)(r ) 
E IEE RIZ (Right monotony)(v) 
her = = eR ZY Leff monotony)(u) 


A relation that is left and right monotone is called a monotone relation. In order 


to have the replacement theorem we must also have the rule 
e E TIA OTB (e) 
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Since these properties of equality will not complete all the properties of it, we 
need certain other principles. The following section will describe those which are 


defined in Church [1941] and discussed in Curry and Feys [1958]. 


f-conversion rules 


If we consider the meaning of bound variables, it is clear that they are 
irrelevant; the correspondence is the same no matter what variable is used to 


indicate it. Thus we should like to have the axiom scheme 
Àz.X = Ay. |y/ r|X 


where |y/ z| means substitution of y for z. However, as can be realized, this 


scheme will create some confusion. Let us look at the following example. 
If X were zy, the above equation would be 
AT TU = Ay Yy 


where two sides obviously do not have the same meaning. This situation is called 


confusion of bound variables. In another example 


if we change variable r to y then equation should become 


TA 6y? dy = 27y 


which is false. 
To get rid of this confusion of variables, we add some restrictions on the 


scheme such that 
(a) Ify is not free in X then 
ATA = Ayy 


In the next step, if Az.M is the function whose unspecified value is M, then its 
application to any N must be the same as the result of substituting N for z in 


M , as shown in the formulation 
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(8) (Az.M)N = [N/2]M. 


Here, there is a possibility of confusion of variables to be gotten rid of. Assume 
M = ày.zy and N = y. Then substitution of N for z in M without considering the 
bound variables would lead to Ay.yy. But if we first transform M to Azzz by (a) 
and then substitute, the result will be Az.yz. This kind of confusion may occur if 
there is a free variable in N which is bound in M. This possibility can be solved 
by adding a restriction to (8). But if we change the definition of substitution in 
such a way that bound variables are shifted automatically so as to avoid 


confusion, then (4) may be accepted without restriction. 


General Concept 


The monotone equivalence generated by (a) and (8) is called عق‎ 
convertibility, that generated by (a) alone is called a-convertibility. Besides 
equivalence, the monotone quasi ordering which is called reducibility is also used 
in Church’s theorems. We will symbolize it as >. The monotone quasi-ordering 
which we will use in the Church Rosser theorem is called reducibility. Conversion 
is a transformation of an ob into one with which it is convertible. The ob which 
can not be reduced in any way is in normal form. Certainly there are different 
kinds of reduction as in the case of conversion. Since a is symmetric a-reduction 
and a-conversion are the same. A reduction is a transformation of an object into 


which it is reducible. The converse transformation is called an expansion. 


n-conversion Rules 


This conversion rule says: 
If zx is not free in M, then Ar(Mr:) RM 


This rule is intuitively acceptable for convertibility, because both sides of the 
relation represent the function whose value for the argument Y is MY. On the 
other hand there are purposes for which the rule is not acceptable, because the 
left side is a function, while the right side may not be. But this is matter of 


interpretation; because in general, every object is a function too. 


The rules (€) and (n) together are equivalent to the following rule which 


is a form of the principle of extensionality: 


(¢) If is not free in either M or N, then 


Mz = Nz ====> Àr (Mr) = Ar (Nr) by (¢) 
===>M=N by (n) 
Conversely (n) and (£) follow from (¢ ) together with (3) thus: 
(Az.Mr)z = Mr by (4) 
Ar Mr = M by (s) 
This proves (7). To prove (£) we have 


Ma N= = ee ee) eval by (6) 


We call the lambda-conversion calculus with the rule (7) the #7-calculus. 


Redezes 


The terminology introduced here simplifies many of the succeeding 
formulations. 

We call an object which can form the left side of an instance of one of 
the rules (2), (7), or (6) (introduced later) a redex of the corresponding type. the 
rightside of the same instance will be called the contractum of the redex. A 
replacement of redex by its contractum will be called a contraction of the type of 
the rule. Thus a redex of type (3), or simply 8-redex is an object of the form 
(Az.M )N, its contractum is N/z!M; and a replacement of an instance of 


(Az.M )N by [N/ z|M 1s a B-contraction. 
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-conversion rules 


This is a third kind of reduction and a third type of A-calculus, giving a 


rule of conversion of the following kind: 


(6) Let M be an ob which is not #-redex and not of the form Az.N, and let M 
contain no free variables nor any proper components which are redexes of any 
kind. Let M’ be an object such that no constituent of M’ is a free variable and M 
is not a redex of the same kind as M. Then M is convertible into M . 

An object M to which such a rule may be applied is called a 6-redex. It is 


clear that a 6-redex is of the form 
aM M, Pee Mas 


where a is a primitive constant and M,,...,M, are in normal form and contain 
no free variables. | 

A A-calculus which admits a form of the rule (6) along with (a) and (3) 
will be called a 36-calculus; if it admits also the rule (79), it will be called 396- 
calculus, or simply a full A -calculus. The Church Rosser theorem which is 


mentioned in the next section is based on an arbitrary full A-calculus. 


D. CHURCH ROSSER THEOREM 
One of the main results of calculus of A-conversion is the so-called Church- 


Rosser theorem. This theorem, shortly, may be stated as follows: 
ie) tee lhenthereis an ob Z such that X 22 & Y > 7. 


A 


The property (x) is known as Church-Rosser property. Generally let ‘=’ be infix 
equivalence relation generated by a relation >. Then the property (x) is as 


follows: 
li Ase eatnembhiere isa 7 Such that ¥ > Z & Y > Z 
The classical Church-Rosser theorem is, then, the following: 


If > is the reducibility relation defined earlier for any of the forms of å- 


calculus then the property (x) holds. 
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The proof of this theorem has been studied (besides Church and Rosser) by many 


other mathematicians. For references see Curry and Feys [1958]. 


E. CHURCH-ROSSER AND CONFLUENCE PROPERTIES 
The following property which we call (2) is implied by (x): 
If for some U 


٢۰۰۷8502 


then there is a Z such that 


They are shown in Figure 2.1. 


1. Implications 
The following theorem shows that (9) is equivalent to (1) provided that 


> is quasi-ordering. 


Theorem: If the relation holds for the properties (p) & (r) & (9), 


/ N 
| A 


(b)‏ ا 


Figure 2.1 (a) Church Rosser Property, (b) Property 6 
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then it holds for (x). 


Here what we will say is property (4) is almost confluent.” 


* For proof see Curry and Feys p. 112. 


25 


III. PROPERTIES RELATED TO THE CONFLUENCE 


In the second chapter we mentioned the relation between the Church-Rosser 
property and the confluence property. Here we will look at the confluence 


property in terms of term rewriting systems. 


A. GENERAL CONFLUENCE 

Let a class of objects be given, and a set P of object pairs such that one is 
obtained from the other by a move, and the two objects are regarded as 
equivalent if and only if one is obtainable from the other by a sequence of moves. 
For example, in group theory the objects are words made from an alphabet 
a,b,:::,a !,b-! (where a ! is the inverse of a) and a move is the insertion or 
removal of a consecutive pair of letters zz~' or 17'z. 

In Church's A-calculus we define A-conversion as the reflexive and transitive 
closure of a- and $-conversion rules. A-conversions are kinds of these moves. 

As we defined earlier, the moves of A-conversion naturally fall into two 
categories, reductions and exnansions. Also in the example of group theory, 
cancelling of a pair of letters can be called reduction, the insertion is, then, 
expansion. This dichotomy between reduction and expansion plays an important 
role in confluence relations. 

If a relation is transitive, confluence is equivalent to the Church-Rosser 
property, which expresses the fact that equivalence (or interconvertibility) of two 
terms can be checked by reducing them to a common form. 

If A an B are "equivalent", it follows that there exists a third object C 
obtainable both from A and B by reduction sequences. | 

Another problem in confluence theorems is the search for "end forms" or 
"normal forms", i.e., objects which admit no reduction. In any theory in which 
the confluence property holds no equivalence class can contain more than one 
normal form (see Lemma 3.1). However, if there exists infinite sequences of 
reductions which do not terminate then there is a question of whether or not 


normal form exist. In the following, we will follow the terminology and notation 
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found in Huet [1980]. We will use arrows as relations, since we are going to deal 


with rewrite rules which will be explained in the fourth chapter. 


1. Notation 


Let E£ be an arbitrary set. Let >, >,, >, be symbols for reduction. 
u 1s identity relation on E, that is,. = {<z,r> | z is in ©} 
. 18 operator for composition of relations. So 

+, y = {<1,y> | There is a zr>gz 8 z>y ) 


es inverse telamomet —. thatiis, ~ erya art. 


With these definitions : 


>=, 

= be (Reflexive closure) 

2 800 À 

٣ (Transitive closure)‏ و 

2999 +1 (Reflexive, transitive closure) 
>= © |) …. (Symmetric closure) 


If z is element of X and there is no y such that r-y, then z isa -- 
normal form. Let N be the set of all such elements. For y, an element of S. if 


there exists an z element of N such that y— z, then z is a —-normal form of y. 


For a relation —, we let 
r> .— "y if and only if there exists az | z¬ z and y> z. 
z— .— y if and only if there exists az ¶ z¬ z and z¬ y. 


A(z) = {i | there is y | r—'y }, an element of N (J { a} 


۰۰۰" y |: 
ewe 4 y jen ار‎ 


A (z) = AORT: 


Relation — is 


(i) Inductive iff for every sequence 1,—172— - -: —1, : there is a y such 


that for all i >1 zr, — y 


(ii) acyclic iff >* is irreflexive (Then =’ is a partial ordering) 


(iii) terminating iff there is no infinite sequence z,->ra—> °° —1, +: 
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(then > is well founded which makes sense in some mathematical discourse. 
When a careful definition is required, the inductive definitions are used to 
characterize the set of well founded formulas.) 


(iv) bounded iff for all z, A(z) < co (then > has the finiteness property) 


Every bounded relation is terminating and every terminating relation is inductive 
and acyclic. Let P be any predicate on X. We say that P is >-complete iff 
For all z in © (For all y in A EE Pe). 


We say that — is locally finite iff for all z in X A(z) is finite. 

Let ¬ be a locally finite relation. For every z in X, if A(z) = œ then there 
exists an infinite sequence z = z,>7r2,7°::—7~2z,7:°:°:°. Therefore a locally finite 
relation is bounded iff it is terminating. 

We say that ¬ is globally finite iff for all z in © A(z) is finite. A 
terminating locally finite relation is globally finite. (reference Huet and Oppen 


[1980]) 


2. Confluence Properties 

Relation ¬ is locally confluent iff —.- is a subset of = .— , or in another 
words, for all z.y,z there is u such that roy & rz ==>y> u & 25 a. 

We say — is globally confluent iff for all z,y ےج‎ .— y ==> .— y. In 
Figure 3.1, these properties are shown. In this figure, dashed arrows denote 
reductions depending on the reductions shown by full arrows. 

From now on, we will use confluent to mean globally confluent. 

The relation — is interpreted as 3-reduction in A-calculus, and the 


operational semantics in a programming language (see Huet [1980]). 


B: RELATION TO CHURCH- ROSSER PROPERTY 

Theorem 3.1: A relation is confluent if and only if it has the Church- 
Rosser property (x). 

Proof:This can be shown by proving that 

The only if part is trivial since ((> .—- )) is subset of ((> | -) }. For the if 


part we have to show that ((>| =)) is subset of {(— .—')}. Since 
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Me 


Figure 3.1. (a) Local Confluence Property, (b) Global Confluence Property. 


(> | -)' =U 2,(- | -)*, then for k = 1, (- | <) is trivially a subset of کے "یہ‎ 

We will prove that (>| —) is a subset of ~ .— , by using induction. To 
prove that (>| ~-)* is a subset assume it is true for all k < n hence (Jf, (> | =) 
is a subset of > .—'. Now we must show it is true for all k < n +1. 

If (x,y) is in UJ (- | >) then there exists a z such that (x.z) 
€e U (> | =), (2¥) < ¬ or —. Let us look at these two cases: 

Case 1: (z,y) < —. Since (x,2) ¢ J, (¬ | =)", by assumption (x,Z) e > .> . 
As a result (x,y) € > .—' .— which is equal to — .- . 

Case 2: (z.y) « =>. Since (x.z) € Uč, (> | —)* we have (x,y) element سے ےھ نہ‎ 
By confluence property ے‎ .— is a subset of > .—'. Therefore (x,y) isin > .> .— 
which is equal to > .- . 


This completes the proof. 


C. LEMMAS ON RELATIONS WHICH ARE CONFLUENT 
Lemma 3.1: If a relation is confluent (global), then the normal form of any 


element, if it exists, is unique. 
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We can prove this by contradiction. Assume z in © has two normal forms y 
and z. By confluence property (y,z) « («+ .+') implies (y,z) « (+'.-—'). Then 
there is a u such that y> u & z> u. But by definition of normal form there is 
no such u to which both y and z reduce. So y and z are the same object. This 
completes the proof. 

We define a relation — to be semi-confluent if and only if -.— is a subset of 


= = ٠ 


Lemma 2.2 : A relation is confluent if and only if it is semi-confluent. 


Proof: Let P(k) be: 


(SS a ) 


then theorems turns into: 


P(1) iff P(k) for all k>0. 


The only if part is trivial. For the if part, assume P(1) is true. By induction on 
k: 

(1) P(1) is true by assumption 

(2) Assume P(n) is true, 

(3) Show that P(n+1) is true then the proof is done. 


Assume (y,z) is an element of (—"*!.— ). Then there is an z such that z—*y —y 
and z> z. So by (2) on (gy ,z), there isa v such that y — v & z> v. By (1) on 
(y,v), there isa u such that y> u & v> u. Since z¬ v> u, z>*u. So the pair 


(y,z) is an element of (> .— ). This completes the proof. 


D. LOCALIZATION OF CONFLUENCE 

Lemma 2.3: A terminating relation is confluent if and only if it is locally 
confluent. 

Proof: It is sufficient to prove that local confluence implies global confluence. 
Assume > is locally confluent. Define the set A as follows : 


A = {1 | + z> isnota subset of > + } 


If A = 6, the proof is complete. Assume A is not empty. Let z be a rightmost 


element of A, 1.e., if s > y, then y is not an element of A. Such elements exist, 
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for if zoe A and zo is not rightmost there exists zje A, ty ~ 2. If z, is not 
rightmost then there exists r, € A such that zo ~ z, ~ z, etc. Thus there exists a 
sequence of elements in A 


os fe o‏ بت o o. Tl‏ . ہو7 بر تی2 


By the terminating condition, this sequence terminates in some element 
ty € A ‚which must be rightmost in A. 

Consider -' z =`. Let (y,z) be an element of —' z > that is notin > i. 
Since ¬ is locally confluent (y,z) is notin =.>. 


Assume (y,z)e - y -r>z > gz 


By local confluence (y ,z)e > u for some u. Also since z > y and z =z y 


and z are not in A. Therefore we have 
(y,z) € arene 


where y > and + z > are subsets of + .—’. (since (y ,z)« A) 
LT 
xX 
s 


Figure 3.2. Localization of Confluence Property 





Ce 


1 


Assume (y,u)e > v- ,and (u,z)e > w- . Thus (v,w)e - u—> . But since gy ,z 
are not in A, and yg ¬+ u,z > u then wu is not in A. Thus there exists an z 


such that (v,w)e > z -'. Then 


(y,z)=(y,u)(u,z)e > v- > we which is subset of 


+ + 


# > + 
+ > g ےھ‎ 


ك 
But (y,z)e > .- , and this is a contradiction. Thus A must be empty, and this‏ 
completes the proof. Figure 3.2 is a diagramatic representation of the proof.‏ 

Corollary: A terminating relation satisfies the Church-Rosser property if 
and only if it is locally confluent. 

Proof: By Lemma 3.3 we showed termination and local confluence is 
equivalent to global confluence, and by theorem 3.1 we know confluence and the 
Church-Rosser property are equivalent. Then, since arrows in these theorems are 
bidirectional, we say that termination and local confluence is equivalent to the 


Church-Rosser property. This completes the proof. 
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IV. USES OF THE CONFLUENCE PROPERTY 


Determination of confluence in a system is an integral step towards deciding 
various properties of a system that is formally defined. The systems handled in 
this chapter are term rewriting systems associated with abstract data types. In 
the first section we briefly describe algebras to provide a background. We discuss 
an initial algebra approach for implementation and correctness of abstract data 


types, as used in a high level language. (see, for example Goguen [1977]) 


A. AN INITIAL ALGEBRA FOR ABSTRACT DATA TYPES 

Abstract data types are a powerful tool in programming in two different 
aspects.First it is convenient for the user to think in abstract terms, and second, 
abstraction provides a means for discussing software independently of 
implementation. Algebras have been found to be a promising method for the 
specification of abstract data types (Guttag [1978]). We will study an 
implementation of abstract data types (such as stack, queue) as initial algebras. 


We assume that reader is familiar with abstraction in terms of computer science. 


1. What is an algebra 

An algebra is composed of two main parts, the first one includes two 
subparts which are the carriers and the collection of operators of the algebra. 
The index set of carriers may be one or more and is called the sort set. If there is 
one element in this set, the algebra on this set is called a one-sorted algebra. As 
an example of a sort set {real, boolean, integer} is a set of the sorts real, boolean 
and integer. But, as we realize, since an algebra can have an infinite number of 
elements, this is not enough to specify an algebra. We will come to that point in 
the specification of abstract data types. 

If S is the set of sorts of an algebra, then the signature X is defined to be 
the collection of sets ©,, where we S',s« S that describe the sets of operations 


of the form 


E: TT 
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where W = 8,85°°° 8, 


that are in the algebra. 


For example, the operation + on integers may be denoted as: 


+ : intg, intg — intg 


and is an element of Ein my, ing: SO if E is defined only on intg (integer), it is a 
one-sorted signature. If an operation F e E„„, the arity of F is |w| where |w| is 
number of sorts in w. The sort of F iss if Fe d,,. 

In a boolean algebra 


T : — ھ5٦٦‎ 


may be considered as constants (which are O-ary functions). 


In general the components of the signature ¥ for integer are as follows: 


z 
#88 ,8 


There is an ambiguity here, the operator - is used both as a unary and binary 
operator. namely, as negation and subtraction respectively. For integers there is 
no ternary, 4-ary, etc. operations, so their sets are empty. 

If two algebras have different carriers but. the same signature Y, then 
they are called YX-algebras. When A and B are Y-algebras, A is a subalgebra of 


B means that A is a subset of B (for their carriers) and that each operation 


named by F< E, s „> INA is exactly that in 8, restricted to the carriers Of Ay 
süch thata e گر‎ OI TT 
Fla GCI TOO ا"‎ 


Also if A and B are both L-algebras, a Z-homomorphism h : A — B is a family of 


functions <h, : A, > B,, that preserve the operations 
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UDA BIRS pa see then nh (rE Fp; 
(h1) If Fe Sandia, aaae A, X xA, sithen 


b, [Fa (ap ...>0,)= Fslh(a),...>h,(a,)] 
A category C of X-algebras consists of a class of Y-algebras together with all the 
X%-homomorphisms between the algebras. 

A homomorphism h:A >A is an isomorphism iff there exists 
g:A >A such that gh = 1, and hg = 1,- where 1, is the identity function of A. 


The homomorphism g is called the inverse of h. 


The basic concept of this section is the following: 


An algebra A is intial in a category C of L-algebras iff for every 
algebra B in C there exists a unzgue homomorphism h: A > B 


The following is a corollary of this concept: 


If A and A are both initial algebras in C, then A and A are 
isomorphic. If A in C is isomorphic to A, then A` is also initial 


(Goguen, Thatcher, and Wagner [1978]). 


So the initial algebra in a category C of £-algebras characterizes the isomorphism 
class of an object; and by the meaning of isomorphism, this means it 
characterizes an object "abstractly", in terms of its structure. An abstract data 
type is the isomorphism class of an initial algebra in a category C of S-algebras. 
Thus we can speak of an initial algebra A in C as being the abstract data type. 
Certainly the categories C of D-algebras we are interested in are those which are 
finitely describable (since abstract data types are finitely describable). But not 
all the categories C of S-algebras are finitely describable. We are interested in 
categories C having as objects all S-algebras satisfying some finite set € of 
equations (in turn, axioms of a specification which we will describe in the next 
section) . The set € is the second part of an algebraic specification. 

Abstract data types can be specified by equations. which are called 
axioms of the given abstract data type. We will next present the mathematics 
needed to do this. 

There are two main theorems (in fact only one but two versions for 


different categories). The first one proposes that there is an initial S-algebra in 


99 


the category Cy of all £-algebras and the second covers the category Cs, of all &- 
algebras satisfying a set € of equations. As you will realize, the first is a special 
case of the second with £= ۰ 

Some examples of abstract data types which are initial in a category Cys 


are given below. 


The set of natural numbers is one of the most common data types.‏ ) ا 
la for it can be denoted as follows.‏ 


= (nat), Žana = {0} 5 is - CE, 2, = Pomervise! 
The basic idea here is that further operations on natural numbers can be 
expressed in terms of the two basic ones, SUCC and 0. 

A property that the algebraic approach shares with all abstract or 
axiomatic characterizations is independence of representation. So we are not 
committed to thinking of integers as strings of decimal, or binary, or Roman 
characters. This is certainly crucial to being able to prove correctness of data 


representations. 


Example (2): Another E is that of the boolean data type. The Y alge- 
bra for it can be denoted as follows: 


Ha bogi = (T P col ۰۰۰۰ A 4 and‏ ہن 
The carriers of initial U-algebras, in categories of algebras satisfying certain‏ 
identities, will consist of equivalence classes of £-terms, and the familiar methods‏ 
of algebra (substitution of equals for equals, reduction, replacement, etc.) are‏ 
crucial for our proofs of correctness of data type specifications and for our ideas‏ 
about automatic implementation of data types from their specifications.‏ 
For the type nat, an initial algebra Ty is isomorphic to the set‏ 
of nonnegative integers by the correspondence of n with SUCC” (0).‏ }:::,0,1{ = 
where SUCC" (0) is the repetition of SUCC n times.‏ 
We want to constrain initial algebras to satisfy certain laws or equations.‏ 
For example, we want the binary operation TIMES to be associative, i.e., to‏ 


satisfy 


TIMES(X, (TIMES(Y, Z)) = TIMES (TIMES(X, Y), Z) 
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To make clear the ideas of equation and satisfaction requires a somewhat 
elaborate preparation. The status of the variables (X, Y, Z above) has to be 
clarified. The basic idea is that for each sort in S, there should be an infinite 
supply of special symbols disjoint from any signature. To get variables into the 
terms of an algebra, we can consider them as constants, such as nullary functions. 
We see here that every variable in an algebra belongs to a specific sort. Since we 
know each operator must be a single sort, we can replace a variable with a 
corresponding operator in a given term (but this will not give us any advantage 
in our work), or in fact any operator belonging the same XZ, „, class in © can be 
changed to the other. This is called a substitutzon. In fact as we will see in the 
following definition, the right hand side of an equation is a substitution of one 
side by the other. If we consider the right hand side of an equation to be simpler 
than the left, then the number of operands in the replacing operator must be less 
than the replaced one. Certainly, if the replacing operator is nullary, this will be 


the most desirable one. 


Definition: A ¥-equation is a pair e = <L,R> where L, R are terms of an alge- 
bra A. A must satisfy the equations. The necessary condition for this is that 
number of variables on the left must be equal those on the right. If A satisfies 
every e in € then such a set of equations is called a /-representation (axiom set 
of A), and the Zan A is called a (5,£)-algebra, and the category of (¥,€)- 
algebras is denoted by Cr. 


Let Ts, be an initial algebra in the category Cr. We shall say that Tre is 


presented by £. The construction of such a Tg needs some machinery. 


Definition: A EX- congruence = on a X-algebra is a family <=, > of equivalence 
relations, =, on A, (A, is the carrier set of sorts A, ) for s e S, such that if 
. a 


Co, <A, and i a; =, û for i = 1,-.:,n, then 


E a) ZS Fl, 0). 
If A is a Y-algebra and = is a Y-congruence on A, let (A/ =), = A,/ =, be the set 


of =,-equivalence classes of A For ae A,. let al, denote the =,-class 


s. s. ls 8 


containing a. Note that each element of a,/ =, is of the form a, but of course 
the choice of a ¢ A, is not uniquely determined. The idea here is to define an 
algebra by partitioning it into congruence classes. 


The definition of the operation F, , = is as follows: 


GORE hen E7 Fal: 
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(q1) If Fe ww and 7 then 


Faite e MEO 

This is also the definition of the homomorphism classes by the operation 
F. If A is a X-algebra and = is a X-congruence on A, then A/= is a X-algebra 
called the quotient of A by =. 

Let A be a X-algebra, and let R be a relation on A. Then there is a least 
X-congruence relation on À containing R; it is called the congruence relation 
generated by R on A. 


The main theorem is as follows: 


Theorem : Let ¢ be a YX-representation and let =, be the Y-congruence 
on Ty generated by £(Ty). Then T;/ =,, the quotient of Ts by =,, 
hereafter denoted Ts, is the initial algebra in the category Cs, of all 


x-algebras satisfying €. 


B. SPECIFICATION OF ABSTRACT DATA TYPES 
In this section we will give specifications in which the set € of equations 


(axiom set) is nonempty. So these specifications rely upon Theorem 1. 


1. Specifications 
As we stated earlier, initial algebras may consist of an infinite number of 
objects. We want to find convenient ways to specify them in finite terms so we 


can use them as abstract data types. By starting with this purpose, a formal 


definition of a specification is as follows: 


Seon A "ِب َو‎ is a pair <X,€> where E is a composite of sort set S, 
and an S-sorted signature (note that © is extended from the previous meaning) 
and € is a set of لات‎ 


The basic idea, here, is that <Y,£> specifies an abstract data type by defining the 
algebra Ty. 
Sometimes we might want to add further equations on an existing type. 


so by adding the equation set € on the algebra Ty., we reach T so that the 


BELJ £ z 


new type is a quotient of the old. 
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Let us define a specification syntax similar to one defined in Davis [1984]. 


SPECIFICATION <Abs-data-type> 
OPERANDS 
< sort set S> 
OPERATIONS 
opl: S >S 


opn: S > S 
AXIOMS 
<equation set ¿> 


With this syntax, a specification of the data type integer is as follows: 


SPECIFICATION integer 
OPERANDS 
int 
OPERATIONS 
0 :->int, 
SUCC IBC Int. 
PRED : int > int, 
AXIOMS 
PRED( SUCC( X)) = X, 
SUCC( PRED( X)) = X 


where SUCC and PRED are inverses of each other, and X is a free variable of 
sort int. 
We can enrich this specification by adding new operations to the 


specification without disturbing the above specification: 


SPECIFICATION 

OPERANDS 
int 

OPERATIONS 
0 07 
SUCC: mt int: 
PRED : int — int. 
ADD : int, int — int 
۰۰ 4 
MULT :int, Int = int 
NEG :int — int 


AXIOMS 
PRED( SUCC( X)) = X, 
SUCC( PRED( X)) = X, 
ADD (X,0) = X, 
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ADD (X, Y) = ADD( Y, X), 

ADD ( X, ADD( Y, Z)) = ADD( ADD( X, Y), 
ADD ( X, SUCC( Y)) = SUCC ( ADD( X, Y)), 
ADD ( X, PRED( Y)) = PRED ( ADD( X, Y)), 
SUB ( X, 0) = X, 

SUB ( X, SUCC(Y)) = PRED ( SUB( X, Y)), 
SUB ( X, PRED(Y)) = SUCC ( SUB( X, Y)), 
NEG (0) = 0, 

MULT (X,0) =0, 

MULT ( X, SUCC( Y)) = ADD( MULT( X, Y), X), 
MULT ( X, PRED( Y)) = SUB( MULT( X, Y), X), 


2), 


So the operations SUB, ADD, and MULT are operations derived from SUCC, and 
PRED. 


2. Extension 
Following the above specification of integer, we may add new operations 
which involve other sorts. For example, we may want to add predicates, 
conditionals or relations to an existing type which does not have the boolean 
type. In some sense we certainly extend the syntax above for specifications as in 
the following example (for the sake of simplicity, we will skip the parts already 
written). 
SPECIFICATION integer 
EXTEND 
boolean 
WITH 


OPERANDS int 
OPERATIONS 


LIE our, Var S bool 
AXIOMS 


LEEA ML 
LTE (X, Y) = LTE(SUCC(X), Y), 
LTE (X, Y) = LTE(SUB(X, Y), 0) 


Certainly X, Y are free variables of sort int. 
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3. Decidabılity of Equivalence 

For a given specification (2,6), when is the equivalence of two terms 
decidable? 

We first give some definitions. A term in a specification is (a) a variable 
symbol, or (b) a function followed by finite number of terms recursively. The 
length of a term is the number of function and variable symbols in it. For 
instance, 


Length(f(x, g(x, y), h(z)) =7 


If we can prove that the axioms of a specification are globally confluent, then it 
follows that equivalence of any two terms is decidable. To show global 
confluence, we have to show that the axioms are locally confluent and finitely 
terminating. 

As is shown by the following two theorems from Huet and Lankford 


[1978], finite termination is in general undecidable. 


Theorem 1: The finite termination problem of term rewriting systems is 


undecidable even if terms are restricted to unary and nullary functions. 


Theorem 2: There is no decision procedure for finite termination of term 


rewriting systems. 


Here, the theorems are based on term rewriting systems. But as we will show in 
the next section, every specification is also a term rewriting system. 

Because of these results, we need some sufficient conditions to guarantee 
finite termination. We define an axiom x > y as nonezpanding if for every 
substitution on both x and y, Length(@(x)) > Length(6(y)) (where 6 is the 
substitution prefix). Proof of the following theorem is a sufficient condition for 


the finite termination of the rewrite rules. 


Theorem 3.1: If a rewriting relation —> is nonexpanding, then it is finitely 


terminating. 


Proof: Since the relation is nonexpanding, t > u implies Length(u) < Length(t). 


Also the only variables that can occur in u are those in t. Thus there are only 
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finitely many possibilities for u, and > must be finitely terminating (Guttag, 
Kapur, Musser [1983]). 
As an example let us work on specification of BOOLEAN. 


SPECIFICATION Boolean 
OPERANDS Bool 
OPERATIONS 
TRUE : = Bool 
FALSE : > Bool 
NOT : Bool — Bool 
AND : Bool, Bool — Bool 
AXIOMS 
NOT(TRUE()) - FALSE() 
NOT(NOT(x)) > x 
AND(TRUE, x) > x 
AND(FALSE, x) > FALSE 
We have to show every sequence of reductions terminates. We induct on 
reduction of a term with length k. If k=1, then it holds since it must be a 
nullary operator or a variable which is considered as a constant of the 
specification. Assume it holds for all terms of length k < n. Consider a term t of 
length n+1. Then it is in one of the forms: 


NOT(x) or AND(y) 


where the length of x and y are < n. So the reductions will be one of the 
following forms: 

NOT (x) = x 

AND(y) > y 


By the axioms the length of x' and y are < n. This completes the inductive 
proof. 

But as we will realize. requiring a rewriting relation to be nonexpanding 
is somewhat restrictive. Consider if we added another operation OR to above 
specification, then the rule: 


AND(x, OR(y,2)) - OR(AND(x,y), AND(x,z)) 


will be expanding, which is in fact very useful. 
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The next step for decision is to show local confluence of the specification. 
This is the topic of the next chapter which is based on (Knuth and Bendix 
[1970]). 


4. Correctness of Specifications 

Some abstract data types, i.e., natural numbers, integers, strings etc., 
have previously existing mathematical models. Some others are brought by 
computer science, such as stack, symboltable etc. For these there may be found 
more or less acceptible mathematical models. Some others are only defined by the 
user especially for his program, so the responsibility belongs to them. 

If there is a mathematical model, it is necessary to find a strict proof if it 
is correct. In this section we will try to give an explanation of a very heavily used 
method for proving the correctness of a specification. The idea here is that a 
specification (5,6) is correct if Ts. is isomorphic to the mathematical model. 

Since we have to show an isomorphism, correctness proofs can be viewed 
the other way around, that is, we assume (£.£) is correct and show a model is 
correct by isomorphism to Ty To explain the idea, let us give an example on 
naturals. 

Earlier we said that the signature £ = {0}, {SUCC}, ġ,..., 6 where ¢ = ¢, 
specifies the natural numbers. Let w={0, 1, 2,. . .}, and let 4 be a £-algebra 
with 0, =0, and SUCC, :n > n+1. 

Since A is a £-algebra, there is a homomorphism h: T+ > A where Ty is 
an initial algebra in set C of S-algebra classes. What we have to show is that h is 


an isomorphism. So A is an initial algebra. Since h is a S-homomorphisin, h(0) = 


| 


vU iS true. If h(Succ"(0))= n, then h(svcc"*'(0))= succ, (h(succ" (0))) 
SUCC, (n)= n+1, by definition of homomorphism. So we know h is surjective. It 
is also injective since n=p implies svcc"(0)= SUCC?(0). Thus h is an 
isomorphism. 

The proof of correctness of naturals involved no equations, that is, the 
equation set € was empty. To prove the specification (©,¢) where < is not empty. 
we need some further development of our methods. The idea is to get a (X,€)- 
algebra A whose carriers consist of canonical terms and then to show that A is 


isomorphic to the mathematical model M. 
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Definition: We say that a X-algebra A is a canonical X-term algebra if A, is a 
subset of Tre for each se S, and i t,,...,t,) isin A, then ¢, isin A an 
CUS CE e à ; 
With this definition, we have to show that for the specification (2,€) there exists 
an initial (,¢)-algebra A which is a canonical term algebra. For doing this, 
certainly the major step is to show that if A is a canonical -term algebra then A 
is isomorphic to the initial algebra Tg For further information the reader may 
refer to Goguen [1977]. 
Before ending this section, we have to say that the correctness of 

specifications involves the realizability problem of specifications, which is to 


decide if an initial algebra for a specification is computable. Equivalently, the 


problem is to determine if equality of terms in the algebra is decidable. 


C. TERM REWRITING SYSTEMS 

Term rewriting systems are a very powerful, interesting model of 
computation. They have been widely used for computation in formula 
manipulation and theorem proving systems, such as program optimization, 
program manipulation, and also may be used to represent abstract interpreters 
for programming languages. 

A generalization of these systems consists in considering rewritings on 
equivalence classes of terms, defined by a set of equations. In this sense, they may 
be used to define abstract data types. We define a term rewriting system R over 
a set of terms T as a finite set of rewrite rules, each of the form l(z) > r(z), 
where l and r are terms in T containing variables 7. As we realize, the set of rules 
is composed of a set of directed equations, going from left to right. 

To transform a set of equations £ of an algebra into a term rewriting rule set 


we may follow the following algorithm as explained in Huet and Oppen[1983]. 


V(N) be the variable set for a term N in ©, and M=N be an equation in €‏ کت 
then‏ 


1) If V(M) is a subset of V(N), put N > Min T, 
2) If V(N) is a subset of V(M), put M ¬ Nin T, 
3) Otherwise if {z,,.. are in the intersection of V(M) and V(N), intro- 


a 
die in E anew o erator a of the appropriate type, and put in T the two rules 
£ ,N > P wit a 


Notice that V(M) may be equal to V(N). If so, we apply first step. The third 
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step may require © to have sorts not in ©; It may then be necessary to add extra 
constants to © for it to be sensible. Also certain Z-algebras which were models 
may not be extendible as X -algebras, since the corresponding carriers are empty. 

The fundamental difference between equations and term rewriting rules is 
that equations denote equality (which is symmetric) whereas term rewriting 
systems treat equations directionally as one-way (left to right) replacements. 
Before going further, we have to define the notion of a critical pair as defined in 
Dershowitz [1985]. 

Let I(z) > r(z) and 1(y) ¬ r’(y) be two rules in T whose variables 7 and y 
have been renamed, if necessary, so they are distinct. We write 1{7) = u(v)(z) to 
indicate that 1(7) contains the (nonvariable) subterm v embedded in the context 
u. We say that | overlaps (or superposes) 1’, if l(z)= u(v)(z) and there is (most 
general) substitution 7 for the variables z and y such that v(s)= 1(5). In that 
case, the overlapped term l(a) can be rewritten to either r(z) or u(r')(5). These 
two possibilties are called a critical pair. For example, the two rules F(G(x,y,A)) 
¬» H(x,y) and G(B,x,y) — K(y,x) determine a critical pair <F(K(A,x)),H(B,x)> 


shown in Figure 4.1.b. 


D 


75 

H 
A x B x 
(a) (b) 


CD 
X 
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Figure 4.1 Idea of a critical pair. 
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Five desirable properties of a term rewriting system are as follows (as 


explained in Dershowitz({1985]): 


1) Termination - no infinite derivations are possible, 

2) Confluence - each term has at most one normal form, 

3) Soundness - terms are only rewritten to equal terms, 

4) Completeness - equal terms have the same normal forms, 
5) Correctness - all normal forms satisfy given requirements. 


A rewrite system T is canonical for an equational theory E, if it is terminating, 
confluent, sound (with respect to E), and complete (with respect to E). Then it 
can be used to decide whether an equation M=N follows from the axioms in E by 
checking whether or not unique normal forms of M and N are the same. 

Here we work on determination of confluence of a term rewriting system T. 
The completeness of using rewrite rules to make deductions equationally is 
specified by the following Church-Rosser property of T. 

T is Church-Rosser if and only if. for all  M and NM =, Nl and oT 
there exists a P such tha WE: Pan. FE 

We say that P is in normal form (relative to T) if and only if there is no P’ 
such that P = P’, that is no subterm of an instance of P is an instance G6 
lefthand side of a rule in T. We say P is T-normal form of M if M — P and P is 
a normal form relative to T. When T is Church-Rosser. the normal form of a 
term is unique. when it exists. A sufficient condition for the existance of such a 
unique normal form is the termination of all rewritings. 

The confluence property is undecidable for an arbitrary term rewriting 
system, since a confluence test could be used to decide the equivalence, for 
instance, of recursive program schemas (Dershowitz [1985]). The decidability of 
confluence for ground term rewriting systems is open. We say that term a is 
ground if and only if V(o(x))= +. For example, 0+SUCC(0) is a ground term of 
sort Nat. 

We now turn to decidability of confluence for finitely terminating term 
rewrite systems. The general theorem 3.1 proved in chapter 3 was originally 


discovered by Newman for rewriting systems (see Newman [1942]). 
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The next step is to show that local confluence of (finite) term rewriting 
system is decidable. The following theorem is used as the basis for an algorithm 
to decide confluence for finitely terminating systems (Knuth and Bendix [1970]): 

Theorem 4.1: A terminating rewrite system is confluent if and only if both 
terms in each of its pairs reduce to the same term. 

Combining the Knuth-Bendix theorem and Newman’s theorem gives us a 
decision procedure for the confluence of finitely terminating term systems with a 
finite number of rules. When such a system T satisfies the critical pair condition 
it defines a canonical form for the corresponding equational theory =;. We then 
say that T is a canonical term rewriting system. 


The next chapter is based on an explanation the algorithm discovered by 


Knuth and Bendix. 
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V. AN ALGORITHM FOR TESTING FOR CONFLUENCE 


So far, we have discussed the notion of term rewriting systems and their 
properties. We have said that to show equivalence of any two terms in a term 
rewrite system is decidable if it is both terminating and locally confluent. To 
complete this, we have to find a way to test a system for confluence. 

The Knuth-Bendix theorem gives a decision procedure for the confluence of 
terminating rewrite systems. The basic idea is to consider the case where two 
left-hand sides in a term rewriting system R superpose in a nontrivial way to 
create an ambiguity of the form M > N,, M > N, (then N, and N, are a critical 
pair). The system R is nonconfluent if and only if some such pair, N, and N, 
reduce to distinct R-normal forms P, and P, (Huet [1981|). 

The Knuth-Bendix completion algorithm attempts to transform a 
nonconfluent system into a confluent one by adding new rewrite rules, such as 
Pi>P.. This must be done in such a way that the transformed system is still 
terminating. Certainly, one round of completion is not sufficient in general, since 
new ambiguities may have been created. During this completion process, some 
newly introduced rule may simplify some old rule, either on its left or on its 
right-hand side. It is essential, both for efficiency and elegance. to keep all rules 
interreduced as much as possible. But then the question arises as to how the 
process can be carried out efficiently in an incremental fashion, that is, we do not 
want to recompute critical pairs between rules that have been previously 
considered. However, the rules that have been used to resolve these ambiguities 
ay not exist anymore, and so this step must be carefully justified. When a set 
of equations can be oriented so that the completion process terminates, the 
resulting term rewriting system defines a decision procedure for the equality 
problem in the corresponding system.(Huet [1981]) 

Before presenting the algorithm. we define a reduction ordering as a well- 
founded partial ordering on terms closed by term replacement and substitution. 
That is, M > N implies that P[M]>P[N] for any term context P[{] and o(M) > 


o(N) for any substitution o. We note that if > is a reduction ordering such that 
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we have A>p for every A >p» in R, then R is obviously terminating. The set of 
rewrite rules R is complete if and only if it is locally confluent (Knuth and Bendix 


[1970], Theorem 4). 
The completion algorithm is as follows (from Huet [1981|): 


Initial data: A (finite) set of equations ¢, and a (recursive) 
reduction ordering >. 
ج5‎ OT 0, p .— 0; 
loop 
while €, > ® do 
Reduce equation: Select equation M=N in €,. 
Let M’,N’ be R, normal forms of M, N respectively obtained 
by applying rules of R, in any order, until none applies. 
If M’=N’ then €,,, := €; - {M=N}; 
oe hee) ےح‎ 1-1: 
else If (M’>N’) then begin 
A= Me = N 
else A := N’: p := M’; endif; 
Add new rule:Let K be the set of labels k of rules of R; 
whose left-hand side A, is reducible by À — p say to À,. 
Er = €; - {M=N} UJ {A, | k: 4, — », 18 in À, with k in K} 
0-907 
جح رھ‎ {jt A, -p,|j: A; -»,in R, with jis not in K} iJ {p: À -»}. 
The rules coming from R, are marked or unmarked as they 
were in R,, the new rule A — p is unmarked: 
i= 1+1: 
end 
else exitloop (failure) endif 
endwhile: 
Compute critical pairs: If all rules in R; are marked, exitloop 
(R, is confluent and terminating in other terms it is complete.) 
Otherwise select an unmarked rule in R,. say with label k. Let ¢,_, 
be the set of all critical pairs computed between rule k and any rule of 
rule of R, of label not greater than k. 
Let R,,, be the same as R,, except that rule k is now marked. 
i= 1+1; 
endloop. 


When given a finite set of equations € and a reduction ordering > on terms. the 
completion algorithm may stop with success, stop with failure or loop forever. 
When it stops with failure. either the algorithm should be tried again with a 
different ordering that will order the two terms M’, N’ which were incomparable; 


or some new function symbol should be added with a definition in ¢ that will 
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reduce M’ or N’, or else the method is not applicable. (see Lemma 2 in Huet 
[1981]) 

The following examples of the algorithm are taken from Knuth and Bendix 
[1970], and were programmed for computation in FORTRAN IV on an IBM 
7094. 

Example 1. Group theory I. The first example is the traditional definition of 
an abstract group. Here we have three operators: A binary operator ., a unary 


operator -, and a nullary operator e , satisfying the following three axioms. 


l.e.a — a. (Left identity) 
2.2 4 el (Inverse for all elements in group) 
3. (a.b).c ¬ a.(b.c). (Multiplication is associative) 


The procedure was first carried out by hand, to see if it would succeed in deriving 


the identities a.e = a, a7 = a etc., without making use of any more ingenuity 
than can normally be expected of a computer's brain. (From now on we will use 
ab, instead of a.b for simplicity) The success of this hand-computation 
experiment provided the initial incentive to create a computer program, so that 
experiments on other axiom systems could be performed. 

When the computer program was finally completed, the machine treated the 
above three axioms as follows: First axioms 1 and 2 were found to be complete, 
by themselves; but when \, = a~a of axiom 2 was superposed on p = ab of 
A, = (ab)c of axiom 3, the resulting formula (a~a)b could be reduced in two ways 


as 
lana) کک‎ 
(ab 
Therefore a new axiom is added, 
MET "جو‎ 


Axiom 1 was superposed on the subterm ab of this new axiom, and another 


axiom resulted: 


Deva 0. 
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The computation continued as follows 
6.a e — a from 2 and 4, 


7. a~~b — ab from 6 and 3, 


Now axiom 6 was no longer irreducible and it was replaced by 


8. ae > a 


Thus, the computer found a proof that e is a right identity; the proof is 


essentially the following, if reduced to applications of axioms 1, 2, and 3: 


ae = (ea)e = ((a “a )a)e = 
(a (a a))e = (a “e)e =a (ee) = 
a e =a (a a) = (a “a ja = 


This ten-step proof is apparently the shortest possible one. 


The completion continued further: 


0. e“ —e from 2 and 8. 
(Now axiom 5 disappeared.) 


10. a“ —a from 7 and 8, 
(Now axiom 7 disappeared.) 


ll. aa ¬ e from 0 2. 
OWI J — e trom 3 and 11, 


13. a(a"b) > b from 11 and 3, 


So far. the computation was done almost as a professional mathematician would 
have performed things. The axioms present at this point were 1, 2, 3. 4. 8, 9. 10. 
11, 12, 13: These do not form a complete set, and the ensuing computation 


reflected the computer’s grouping for the right way to complete the set: 
14. (ab)“(a(bc)) + from 3 and 4, 
15. b (¢ ((be ) a)) ¬ a fom rs and a. 


ol 


16. b(é(a(b(ca}} }} > e from 12 and 3, 
17. a(ba)" —b" from 12 and 4, using 8, 


18. b((ab) c)— ac from 17 and 3, 
(Now axiom 15 disappeared.) 


19. b (ec (a (be )) ) > a from 17 and 3, 
(Now axiom 16 disappeared.) 


20. (ab) — a b7 from 17 and 4. 


At this point, axioms 12, 14, 18, and 19 disappeared, and the resulting complete 
set of axioms included the axioms 1, 2, 3, 4, 8, 9, 10, 11, 13, and 20. A study of 


those ten reductions shows that they suffice to solve the term problem for free 


groups with no relations; two terms formed with the operators ., -, and e can be 
proved equivalent as a consequence of axioms 1, 2, and 3 if and only if they 
reduce to the same irreducible term, when the above ten reduction are applied in 
any order. The computation took 30 seconds. 

Example 2. Group theory II. Suppose we start as in Example 1 but with left 


identity and left inverse replaced by right identity and right inverse: 


l. ae — a 


2. aa >e 

3. (ab)c — a (bc) 
It should be emphasized that the computational procedure is not symmetrical 
between right and left. due to the nature of the well-ordering, so that this is quite 
a different problem from Example 1. In this case, axiom 1 combined with axiom 3 
generates a (eb) > ab, which has no analog in the system of Example 1. The 
computer found this system slightly more difficult than the system of Example 1: 
24 axioms were generated during the computation, of which 8 did not participate 
in the final set of reductions. It took 40 seconds. 

Example 3. Inverse property. Suppose we have only two operators . and - as 


in the previous examples and suppose that only the single axiom 
l. a (ab) > 6 


is given. No associative law, etc., is assumed. 
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This example can be worked by hand: First we superpose a-(ab) onto its 
component (ab), obtaining the term a~~(a~(ab)) which can be reduced both to ab 


and to a~~b. This gives us a second axiom 


2a b ab 


as a consequence of axiom 1. Now a (ab) can be superposed onto a 7b; we obtain 
the term a~~(a~6) which reduced to 6 by axiom 1, and to a(a~b) by axiom 2. 


Thus, a third axiom 
3. a(a b)—b 


is generated. It is interesting (and not well known) that axiom 3 follows from 
axiom 1 and no other hypothesis. This fact can be used to simplify several proofs 
which appear in literature, for example in the algebraic structures associated with 
projective geometry. 

A rather tedious further consideration about ten more cases shows that 
axioms 1, 2, 3 form a complete set. Thus, we can show that ab = ab 1s a 
consequence of axiom 1, but we cannot prove that a~~ =a without further 
assumptions. 

Some other examples given by Knuth and Bendix explain how a random 
axiom set can cause the system to degenerate by creating a certain illogical 
complete set (see Knuth and Bendix [1970] for detail). There are also some 
weaknesses in the Knuth-Bendix completion procedure. The following example is 
given to exhibit one of them (example 18 of Knuth and Bendix [1970]). 

Example 4. Some unsuccessful experiments. The major restriction of the 
present system is that it cannot handle systems in which there is a commutative 


binary operator (for example for an abelian group), where 


a.b = b.a 


Since we have no way of. deciding in general how to construe this as a 
"reduction", th 0 st he s | d with additional techniques t 
reduction , the method inus e supplemented wi additional techniques to 
cover this case. Presumably an approach could be worked out in which we use 


two reductions 
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whenever a = 8 but a is not compatible with 8, and to make sure that no infinite 
looping occurs when reducing terms to a new kind of "irreducible" form. At any 
rate it is clear that the methods in which this algorithm is involved ought to be 


extended to such cases, so that rings and other varieties may be studied. 


VI. CONCLUSION 


In our survey here, an important fact that we have briefly mentioned is the 
undecidability problem of termination for a set of rewrite rules. Since this 
property is the main step on the way to proving confluence of a given set of 
rewrite rules, we have to deal with sufficient conditions for establishing 
termination. There is some recent work on this problem. One approach finds a 
cycle if one exists.This is discussed in the paper by J. V. Guttag, D. Kapur, and 
D. R. Musser [1983]. This procedure is an initial step in this area but not efficient 
enough. Such problems could be the subject of other thesis research. 

Most attempts to apply confluence have been limited because of our inability 
to solve other, more complex problems, such as termination. Of course, this 


reflects the ongoing need for broadening our understanding of these problems. 


CT 
C1 


LIST OF REFERENCES 


Church A., The Calcul: of Lambda-Conversion, Princeton U. Press, Princeton 
New Jersey, 1941. 


Curry H.B., and Feys R., Combinatory Logic, Vol. 1, North Holland, Amsterdam, 
1958. 


Navy Postgraduate School Report 52-84-022, A Formal Method for Specifying 
CI esources in an Implementation Independent Manner, by Davis D. L., 
Nov. 1 : 


Dershowitz N., ro ا‎ with Rewrite Systems, to Appear in Information and 
Control (Revised Jan. 1985). 


Goguen jJ., Thatcher J., and Wagner E.G., An Initial Algebra و‎ to the 
Sp ie non Correctness, and Implementation of Abstract Data es. Current 
20 in Programming Methodology, Vol 4, Ed. Yeh R., Prentice-Hall 1978, pp. 
80-149. 


Guttag J. V., Kapur D., and Musser D. R., On Proving Uniform Termination of 
Rewriting Systems, SIAM J. Comput. Vol 12 No 1, Feb. 1983. pp. 189-214. 


Huet G., Confluent Reductions: Abstract Properties and Appia to Term 
RewritingSystems. J. Assoc. Comput. Mach. 27, 4 (1980), pp. 797-821. 


Huet G., A Complete ھ۶‎ of Correctness of the Knuth-Bendiz Completion 
Algorithm, J. Computer and System Sciences, Vol 23, No 1 (1981), pp. 11-21. 


Huet G., and Lankford D.S., On the Uniform Halting Problem for Term Rewriting 
Systems, Rapport Laboria 283, IRIA, Mar. 1978. 


Huet G., and Oppen D. C., Equations and Rewrite Rules: A Survey, in Formal 
Languages Theory: Perspectives and Open Problems, R. Book, Ed., Academic 
Press, New York 1980, pp 349-405. 


Knuth D. and Bendix P., Simple Word Problems in Universal Algebras. 
"Computational Problems in Abstract Algebra." Ed. Leech J., Pergamon Press, 
1970, pp 263-297. 


Newman M. H. A.. On Theories with a Combinatorial Definition of Equivalence. 
Ann. Math 43, 2 (April 1942), pp. 223-243. 


Yurchak J. M., The Formal Specification of an Abstract Machine: Design and 


Implementation, Master’s Thesis, Naval Postgraduate School, Monterey, 
California Dec. 1984. 


96 


INITIAL DISTRIBUTION LIST 


No. Copies 
Defense Technical Information Center 2 
Cameron Station 
Alexandria, Virginia 22304-6145 
Superintendent 2 
Attn: Library (Code 0142) 
Naval Postgraduate School 
Monterey, California 93943-5100 
Chairman (Code 52) 1 
Department of Computer Science 
Naval Postgraduate School 
Monterey, California 93943-5100 
Computer Technology Programs (Code 37) 1 
Naval Postgraduate School 
Monterey, California 93943-5100 
Daniel Davis (Code 52Vv) 5 
Department of Computer Science 
Naval Postgraduate School 
Monterey, California 93943-5100 
Associate Professor Bruce J. MacLennan 1 
Code 52ML 
Department of Computer Science 
Naval Postgraduate School 
Monterey. California 93943-5100 
Ugur Ozkan 6 
Hukumet Caddesi, Sunullah Bey Ap. 
NOT D: 4 
Kayseri/ TURKEY 
Turk Hava Kuvvetleri Komutanligi 1 


Per. Egt. D. Bsk. 
Bakanliklar/ Ankara/ TURKEY 


تہ 


Hava Harp Okulu Komutanligi 
Kutuphane 
Yesilyurt/ Istanbul/ TURKEY 


11. 


13. 


Engin Aytacer 

Hv. K. K. Per. Bsk. 

Sb. Tayin Sb. OBI Ks. 
Bakanliklar/ Ankara/ TURKEY 


Istanbul Teknik Universitesi 
Kutuphane 
Gumussuyu/ Istanbul/ TURKEY 


Ortadogu Teknik Universitesi 
Kutuphane 
Ankara/ TURKEY 


Osman Sari 
Zafer Mahallesi, Kaymakci 
Odemis/ Izmir/ TURKEY 


32 




















= “< 
a 
€ — 
e ` ` P 
LJ 
`S 
یک‎ ra 
wa Fe بے‎ rr. 
- ٠ o À 
= L میٹ 5 ھت‎ 
+ » « aw 
` ۔‎ S = a. ہو تھے‎ er me 
=.“ a © i e 
3 ٦ a = سے‎ pop 
NES “ Fe = z 
=" o wi ` wA ~~ حف‎ = E . À mene =O 
F ~ ke F 3 h = is Le ed “+ s d > PT PR po 
يے٭‎ =" a tv a. aa” = Pa Pija کے‎ 2 
5 > a a ~ = à z ر کے ۔‎ 
- ٦ 5 > یں ہم‎ a a - „e > 
` Le سے"‎ de > a ” “. = 
>. - p“ > > ` ~~ D ود‎ ^ > r « Aes 0 
= T ٦ ےم کک ںےم‎ EUR LA. s “ 'ٗ » P “ 2 e 2 
بتک‎ b mE > a s. ہر‎ a o s ov = m. s RE کت‎ pa 
و‎ 5 a." 5 >o i ` DI s . > si = LL) E 
O یہید‎ <` “< «e Le , r 7 > # Pap se = سے‎ 
æ ۰ =. as me ~~ x ` \ a u e i m 7 oe = x ae 
ee be aa A ~ LJ ٦ .+ > ee d ” pov, P P + s حر‎ 
à ۹ ت‎ ps -a VE: aA A ند‎ > d'u +۰٣ < # یل‎ > Pre PF AP e = ۴ = a paper = 
Py y - =a ~ s 5 یگ‎ 7 5 7 po م‎ - pe os P pe ے‎ es »... ا‎ ag 
+ m = EEE Le LJ ¬ q nk ` > r Æ - o 7 ee 0 4 7 PR P mn =a. ےت ای م‎ us ہے‎ pa 
=e 6% ۰ v «m … CS 7 r ہے‎ e » ہاب‎ aaa >o 221-۳ ا ا‎ sn dé ~ 7 pm 2 am mt ” - . 
+ “a oy x ha T 1 ` “> n 72 Ê ہے‎ mob ر‎ e P Po aag > > س ہے‎ m u ا‎ om 
LI = a TT CRT | - g ” ۰ PE D . می تی ی او‎ bd La al s = w~ KI aid a Pe “o - > PE, s op 4m PJ 
۰ =i CL a خی ہم ہے “ ` = لہ ھ‎ s x d A ES ہے فک‎ 7 e Po - , ا و‎ rme 1: ا‎ = = Sn S 
u < ma = D > = as =a a a سے ہے س‎ ad sd kai 4 ۰سر‎ e pom ah ge Ew (a PRET LS pr Pr PPT, . 
~ ٭ ےد‎ : be ٠ ` ا‎ ` d CE Code + ۔‎ 13 . ye سے ا‎ # a * e = » go po ar PP sma ری ار‎ Tab pjero 000 
ںہ‎ a. = mo ue = ` nd ووا‎ a a La = ~v ” = رب‎ - « g ہر‎ PL. a ی یی‎ S یا ای ا‎ m PET) rr # Pepi 
24 ٦ 3٦ حہ د ہے ے‎ “Am soula o A o I a Le ےس‎ 2< Lars t ¬“ ` . a “p ^ 2 a s ad Ga = Li ی ہے بد‎ Ts à ie. » AT LE LL ra rm pos a> » 
` m > TT = = — ` ۰ e w سے‎ e s = CA Le CE 7 e PL E s iska NI soma sika para po ھی‎ pa > 
تح حکفک‎ =se = < ہے ۲ کے ک‎ = Lion. = وب‎ k = کم‎ # 7 ٠ Gi >. ۳ za - - = ré pes ante i etal - PE ہے‎ a.. 2 
بث‎ “` = ema Lune tt = ~ 5 zi pur عد در ر مھ اج رت‎ “ta. اد در یں‎ ent anses m e =a». 
à = © ۹ ۹ e > = * + a x > ` y ap ” -e e مم‎ CE A aed P - Ea ET ای ای ا‎ owe = ہس را‎ a رہ‎ 
a ~~ 9-۹ + > A ٠ Pee - 4 ھریے‎ m G P ai > EI odgojiti a mes © 
agra ten ef =“ < mu“ که‎ e “><. 2 £ # r TTT ` r # = "e - مم‎ a 7. 171 m ٠ : 2 ۳ > RAP ET ےق کا‎ 2 : nage s 
x ~ ena م.د‎ ih ite مغلب جم ' 1 + . کے‎ de PDF pr ۲ a ae Le pa sena 
sili, be a. کیا‎ CR, * سی کے‎ uš 2 e o = Li a > 7 Pola ر‎ PCR 7 dea mura a... aa s ae == m 
sara Ma “e s pad ta ہے‎ ٣ Y ~ > i+ m Ca 5 “٤ بح‎ 7 = ee ed =. سے عو‎ ad asa ایب‎ iu ge اا واا کک‎ 
eh ES LL. Es مد‎ ĆA sA < “u a ~ os س‎ = Pi ر‎ - # PE a مھ ےوہ‎ LPG کے‎ u 5 > fui - o Rao se den ov 7 Zi sven = ol ed Ba er PPK Los 
+» S odi = at > > a a . fos Pa a: g “ مص‎ P f ua - “ رد ہے‎ Ela ھ اس کک‎ = ۲ PPT EL, TT F 
aan wan w da RE © teat + LA = چ‎ na * 7 > S +“ ” bd e on u al گ۴ می : 5 7 £ " جا ا ہے ا سس سس یا‎ capes کے کے کے‎ 
ar - W ئی اس‎ ~ 5 a ۰ > . کے‎ CR - ہبی '_ 4. 2 ری‎ mae LT PORTE Lil ous PNR LL, eS Ps ~ ہہ‎ po pa = paz = e 
S < za a af ` > e q- ya ا ت‎ = L سے‎ “ < oO, ed سو = 2" +- پٹ‎ > PC ala ای‎ PFT il وٹ‎ ire te سی کب اس لہ ہی سک کی‎ pr POP PS 
x ~~ ee a ~ DES PI > ہد سس ھار‎ el وہب‎ ` s o r 4 r PE Ea a # 2 یدای ااا ا ا وم‎ P e د‎ sate a. Fran Fr Pi en TP RER TS بآ‎ =. bp re? 
PE e PR Lee Sa, io, ine ene و‎ — ٦ ru a aT wr # P e = = v pa جح = یب ۲ ت‎ n ہے‎ ٠ O oat Parr D PL PET rer PPS PR + ا‎ eel a 
TT andy a” CR AAs o ~ “= یھ یم‎ a = یہ‎ a 7 J es P 7 LL a * ٠ ہم تج ےی‎ = TETI A oP OPE LL OF i CR => o وای ار ا ا‎ p= s 
e CL ® ¬ اب ےج حم‎ ۴۳ ET 7 4 al y s er ew g - CES “ ۶ وفے ہیا‎ af ap. Pr Lots پ فورجم سے‎ ELLE فک‎ sestro rano m raja ota 
nok * = nate < * ~ « م‎ » - pe À شس سے‎ zh, «Br o u? oka PETE ad aka Gt Te PE LL, a 
ree > . ٠ pu >“ I eR pd ٦ سه‎ ri A یھی ھی 7 سر‎ * s sridi o خر‎ o adio PE as خور ھ مس جامس ہس و یں‎ ٤4 PT LE .. rom ET DRE RS 
iu شه‎ = a S سے ما ۸ ے‎ ` a ار‎ 0 "Yr raz 0 r 7 oe dl ~ ہے‎ al ee Pr L Tr PI mrp Piro ےا سی ص‎ o ہ, ر‎ CE هوو“ مجر ے‎ oe ov kr 
ت ®^ ەه‎ LL . » ےه ھی ہہ‎ v ار‎ X ` ~ al ~^“ >> * = ہے‎ E ىر ر‎ pr سم بے سے‎ o aa "a od pr a کے‎ i o daka ma Te pao ud ua aL neno o. on T 
‘= PR ہم‎ M ٠ se Le Al o a = ts یں‎ = h - 7 “ v یھی ہی‎ P aiii a 2 d ےا اس © اا ہف سم سی ہے‎ oke PRES E Tn RRQ EL ner fair 
٦ کے سے « ك1‎ ۰ A 5 pe : 4 nA» بي و وج‎ pr hed # - .= s PERTE LL EPL, dép سپ‎ PR NT ےا‎ tete. PAP aed gore nap dika p A 
Q?) T لح به پروي ¬ جا‎ Pas RA » a a] s re rs EL Le سے سے ے = ر سو یا ے۔ ےھ ھر‎ - D mp = ==. PRET, pona o aai =. mama dan 
ص اس‎ perey مہ ج‎ a NE ~ ھ حہ یں‎ E 72 H 2 “ L Pr e » ا سے ڈ2‎ a aaa - = x» گر‎ Ea = s TES o: سے بت سس‎ © i apy yn a ar a. 
 - اس‎ D D D هھ‎ DA NA ad “bb ا‎ ۰ - e àf سس‎ ے٣ا‎ d 2 # re . > po هر‎ PTT VIE he % Fe LE te s opd PRE LS PRE ES LL ne aya o e d a a 
رسے‎ = ps PT aa LE ص‎ 7٦ -a < TT PE = تر‎ Pe = کک یی‎ o o rr ص اى‎ Le حا کی جس خی رق می اس حر می مو .< ص ےص جم نے‎ PP PE ایس‎ ow 7 ge = می کے طط ا‎ Les ae 
= = tm oo da, din. د لے جا‎ Py tae Oe Om 5 اھ‎ wee ھ ہم‎ .[ ` # r ٭م ایب‎ po. A 72 سے‎ s چس کے ا‎ PPP E سے ا تا‎ Par het dodo کیج ری سی‎ do kapa Pp DI okusa) ad 
ma کر چ‎ ah دهي‎ e du م‎ ~ te me v ri bd s pi ar” i E مر‎ d r Ea 0 -a ا‎ PES < _ ھی ھچ نے‎ ھ٠‎ PR er a ko rr pp “u Pee | 
- a. TL. ʻ PURE LT ee té aa er e < = p a سے‎ D - r A ner dl r ed Ca ےر .+ سب .ےھر اع رض مھ بھ‎ da P= مد '۔‎ PR PE Le pre Le PL Le tint ا ےہ‎ EZ a 
D === NT D NT ne PAM TOD ae Toda بے‎ ×» 2 G Po did ۶ج ہی‎ ALI PL سے‎ Ki سم یب ہے سر‎ CSS eel ر ا‎ PTE bd ای‎ da - uragana m id apa o = a 
C m ml aa A مل ند ہے‎ a ae e O o E A. evn ža Aa PTT سے کد‎ DI LA pr E d a s = re fred PT TUE at سا‎ LL té APPLE es PET Li وی‎ Ze a PTT Lette Paar لد‎ a 
m a E > ma ok % ur — ea kav) »مف کیم‎ a zA .. ^ r sy p ای کی‎ # CE Pa per? 7 5 ris. r # PT? ae Or po es rd I dni ali mae وی ا و # ار‎ TT a ہے‎ Fo 
== cc a vî es a ita dine ~~ eme D LL ne tt \ ٦ Taja g # m Pa 7 n, کچ ہے ' الہ ہس‎ imao cé mp” و ہت‎ PT di a لے‎ Pod کچ رام سر کت‎ ARP save men vide Pgh چ‎ PPF o dide PE ad 
ہے‎ mmm x Zo tn a RS E m“. "a . ~ ہہ ےہ‎ Ann کی‎ fa E * n = "a ۹ Pres + po 2 s اور رم‎ CE, ٠ sp PETE ika Pe سے‎ Parr s dava hi pr pa من‎ PeP odak odes pan 
Co — = < O e rr ک جم ہہ‎ 3 ٠ رص‎ ai a ۰ pa ۲ .. ۳٣ n Pr ا‎ 7 bi 7 72 ہہ تک‎ we PP جک‎ ie BP PE .اء وا کو ھی رم‎ PES وی اا ا ا و روز کی سر‎ oe yr 
ا‎ — — Ro ss Pap ai. ~ a se pe 0 = < o - نھ افر‎ pa À ف سے‎ T Ji ہے‎ ETT در‎ PT Poea gi a ع‎ ppm pon ET 7 LL “pps Pop E ke 
D = Cr حر‎ PEP“ ا‎ u - PoV بے‎ od ve , 6 Pr CS NU ` ame ع‎ A A تم ہے ھا ای گے ہک‎ EPL AL ۰ Pr A LL RE ess pr ga Por DL dvoja اس ضر‎ o gt eT al al abled Pee eee PRE LL ae 
KS === E Tite tr - y.» w wae, fe are Ae nes »بد ج‎ LOL SU A حم جوجقد‎ el a واس‎ Ce “ OT aoa PVLE LE ol ponts ps Pa # یا م ا ی‎ SP و‎ nam oo Pa udarna prera 
=== CD m A a Lt, تک‎ a. ہس ےت‎ LS ھ < نر نہ‎ IA tn dion ر‎ a pur -A م کر حر سم ی6 سر‎ goga va o € > ow i Po PETER LT Aa PET PL Sd PPT LS doit) ای.7‎ PET > om A tt perre PEL. La LA DE a 
سد = س سے = سید‎ aan ا‎ ae lin tie daha ied bai i e à > ٦ = sa iis ae , al #4 م‎ ur PRET سوبینیں۔۔۔_ اک‎ L ہے‎ PAT میا کے کے‎ rame Farska ا ا اض ہلل‎ a aaa ےا اع ای ور ارت‎ aw o eo 
O e ہے سے‎ = ee ui م ہے و‎ Ce سح ممئے‎ sa m du 0 mE ve war EL ” *- * fu i کے‎ - -. 7 PR سے ہے ےن و و یبر رر و وت‎ PT یہ‎ ms agite. eae اوو و ود‎ Mpi T ad oa Od dna 
= ۱ ۱-سح‎ upa PPT LL ee PET o رھ‎ e « a PT ae Po nak. o Are 7 , اوہ‎ = gd Bat de n mA PP Ts os ج ا ص ایا ا‎ PET Te 7غ‎ CE, ÉCART PE 
Ww == >< pr اھ م‎ ¥ aw ana e nea hw sow ہي‎ ` . yof 7, TE م کی‎ = sa. u sd » P لم‎ mr. هھ سرن‎ dve oo اس سے حسم سور کر یم‎ del سے ےج رٹ‎ por PT ae ھا یں ی صو ھی ی سے‎ RQ os pg aip mapa mg 
ده‎ —_— ba say te ted mu PR s « tape ¢ 0 a oe r ge v no AJ ا‎ LE ۲ م ا‎ s زیر‎ PL CLS" RS s PPM TT ویوا اا ا ا بے رک‎ PEL ad SR LS ae کک‎ a و‎ np abai ووی کا ا و‎ 
s = O pr D va ee a. بن‎ o - یھ چیم ’ ; کی کر عے‎ ee PDP PP TD oa on EYO ع0ا‎ Rog PT odaji ajan poon a POT Mie CPR nets RER و وی ووا وی ری ای‎ 
= سے ےت‎ PET LS ae mY TET w A EELS . va 0۹ت‎ JO EPI ا‎ ere A POE To Pe TT. i a a POP aid A ET as) dé popeo اس سج سے خسم جس‎ eee PS Yt یور ور و‎ 
کے‎ wt i 2 + * a mar“ * ٠ pe - rs Fr A wA rid 7 Poe da ا‎ Ca akdi ۔‎ A. a چم‎ Gj mor Pari PT ا‎ a said TE Le PR", LL smo sam kune na 
تہ‎ => = na“ . همه‎ M Tr ja a ny “ou = w > T a” 7 s. ےم , سے و ص  ٹپ ےر ار تر # دم ہے‎ T addi PT ET LS he BA po rav sao PT ر2‎ De PRE ار کے کے ہے ر میق ئ‎ S وای‎ PR PR CL LS. میات م ووم ووی ہے لئے ے‎ 
QO نے--‎ NE ES AE o DE ET a slađi gaf 7 ےتک سیف‎ LE رہ‎ s #*. use aw کرد با‎ ee AF سم‎ Pi rr PV Lis TD Le r T دفو کر ر ا ا ووو کے ا‎ nono vodi PT Latest CL Lt PT ud بے‎ Pr id PRET et 
O = e i ads wara Aw = و‎ = ... ip ean mur  ھد‎ Le - “ مے‎ v « a .f ہے کٹ‎ Pira LPS ۷ it ےم‎ cd mamo sh. > pr Ltd s. pogane Pets ے سے یر یں رخ سی ےی ا‎ m e ایوہ‎ SE Er ےک ی ا‎ pakao 
= I > وو ن‎ art ا کے ھچ‎ # e ` eee ab جم ںی | > ۲ ر‎ a # r مى‎ Po à y fe ۶ ۷ کٹ و سس وا‎ à (o ra degree ر ہے ا سے‎ core Len LE nd TT rer PT PL Re RT on par o oo ا مر ر ہے ماقر مر رھ ےن‎ rr ppm Te م‎ 
= = سیک‎ o ao EC وھ ي د ہے‎ Art سا یی‎ ao RA T نے‎ pa td ۰ 7 CL awe CEST AT, Ve Pr laka کے ھی‎ r 7 ہا درد‎ PEU حر تہ ہي دی موم یر ے کر رت‎ r بو ا ا انت سر صر ص‎ prdne goga تب ھی ہے کہ کی کہ ہے‎ ET  واظو ہے‎ TE ns ee PR کک‎ adi ای ی‎ E koš چٹ‎ 
aû = l 1 J tb ee D ns PTS جد ہ۔ سے خی مہتیے۔_۔۔‎ = ۶ oe # Cole Fe Le 4 مم‎ ۰ “ CET à ô P À Pe d , mjesno Paro ve o G کیٹ‎ PR de el ری‎ E TE ts nd PCR ati aT lamented ram ash TE ao PT st ا‎ eel 
=== ید‎ TS ika ہے _۔ لا وی‎ eA Ane ra eh ht m ~ E ` = او چم سس م‎ ١ یم‎ > “ae 1 = A ٹج ا‎ T a Ps g = es mers # PET ug ےر مہو"‎ Coa کو‎ RE mien dt nes dpt ر و‎ pe i s oo PT اا ا ہے‎ gb prem کی‎ 
= ص‎ OT Tog ید‎ = TOT Does é کیم‎ a pe s. À س ےہ‎ g 4 Pa me we ire aferi سب‎ > r ۳. رات‎ x mor a kap ARDE ہی‎ PR ata usa psp E aaa Ep a A ۸۳ 
O = O Pp tura CL LS ie ner جھ چم می ہن‎ CRE - سڈ ا‎ sr ne PE ie “> ~ pi ب ر‎ Par S ado کمي یھ -<و 9ای‎ LC بار‎ al m ra ga? po ara a و‎ PTT LL و ےآ ےل وروی وین سص ہے رڈ سے‎ = AP CPE i 
س‎ TES o a oo RE Le ا‎ ahh n SNL Le D a o - Peta ~ tal « P dA mm geg am 6 ow te © pay و او‎ ae w fe v- à A, مسااکی تئیہ ہے سرسوں‎ ٠ Gale TE OE IO سے‎ ts na ad سے سے سے سے‎ ena tt a Tp op eee eae EP 
> = ) rp LS en iako Ta osto ےی‎ s ک۔‎  ھس‎ Aar ` > # ہی‎ # Pe a gaj AAA Mem ہے ۶ حم 5 ھی اد سم رت‎ yee ai PT a PEE eaii ون ہے‎ a sm je ga np da SR Eng TERRE PR a a tal م سید یں‎ 
= چ »م د ت‎ a sn Lente * سی‎ bad . ہر ہب‎ s ` ٠ a vy. 2 = OOP ROR MPG LOE r PT pao MP PEPE 0e واا ا ی و‎ Lal’ اجا ا و و ا اا و کو ص بھی نی مم رک‎ ewe ا وہ‎ 
S سے‎ ci a. aš A وو د چس‎ A سے ~= ہے‎ i a» ` 7 mn PT ^ 5 اياي‎ PA al ات‎ » s Pot ff و‎ s PPS Ds جب ٹج‎ udo یم‎ Le ےچ ےا ا مک د کے ےی‎ D otoa PRE ak aa upija so pri ا ا ا و ا‎ dns 
> = a لو با وی وا د , ےش‎ 2 na "o ی ۶« ;“> لام ینہ ہیں‎ ne بت ہے ہے 7 اق‎ Les LT می‎ wo tél pp TI otvarati خی د شا ا شی تھی می تخت سس وس یس او موب میں‎ 
= s a ا ا ا سپچھجھرے اا‎ ae ج مج‎ 6 © 5 + wa ox v £ » مد‎ ss n LL. G "e یج ےد‎ Os » ےت رر‎ PI dak PT lt یی ا ااا ا‎ PR ET Et né ا‎ aa ngage Pa al atl mapa mo Peers 
ود وو سے ہے‎ wa دا ہے‎ ih a نٹ تے'۔‎ 7 7 < VA = AS kt E “a. F now Oe SY Sa e ov ys Po ری‎ PT PRE LT مس‎ para pao a Podi هو و .حر‎ oktet a Pareh Te dattes PEL Eat PT LE nt د‎ rada 
> == PE ا‎ sa =. و بھی ید‎ U oko a ay = Le EN LE Tr LU Le A en te ۶ ۴ ET EL pg. orač Pera ھ2‎ # PTE Lol roe pe ی ی ر ج‎ OT نے ےک‎ Pee ا ا یا‎ I s doti PRE TL on. i iso ad ad planova no 
[a n4 OST nt کت‎ e نف‎ ao Qh ey? Masna, ka À as o e ہر‎ CL, = r يټ‎ P ۰ کدی ل‎ ۰ por PETAT" te سے ھی جو بسر ای۔‎ mr ee PPPE Koš os dna rage a očete € wp mena ای‎ sk yo aman papa mi بر مو ے حم ہت‎ 
< = FOOT o held pa ہے سے ا ا‎ a baiia dn oli NN a ns edad tell = = کید می‎ ۸ ae ھہھ موھ‎ ۹ AA A 7 ا‎ i M rm PE .۴ض‎ IN, per 2 7 اتر‎ Û د‎ Li Ko کک اید ای کیاکی ہے رر مر سے وای‎ ai ame i ada seated m obali PART TL LS ی‎ pe PT اهو وای وا‎ e 
ASS RE e ےج سے‎ TES tt Ed PP EE Le ur > D ر صا م ر » ی دی یا یی + < ہت رٹ‎ fama -~ ma die m .می‎ ٠ PEP nt ہر نے" ار سے سے سے جے‎ ore pre 7 tt Pa ےر ا ا اا وی ا ا و سو سے اب سس سیر‎ td MOE E اسر‎ 
pan اا ہر ےی ایی ور اا کک‎ dore اہ صویقییے کا ہر‎ LUS - ao tie Are TN CEST Le a تا‎ WV ای‎ ne er nn ei PET À LF re PRE ET led m IP s جج ہے‎ pipa. - ووت 7 ہے ہت‎ # re eee OS Ne Letina کے ہت لہ‎ el hel جج‎ LS سےا ا ا‎ eng page? 
See an aetna dain aay a ہو کے گی‎ PL D اوی‎ awn ` ee Lw, mie ù PO d ص۰۰۰‎ M سے‎ d po E UE di Par ہت تج‎ naa ر ص‎ TOOP T al aai PARLORS tl al np o کی‎ po PT et tel PET EL nl ot di کا دو ےر سج ام ھی وی اہ‎ PE LT وروی‎ a 
an a ا‎ TR Page eee =e pany ww > a کر را او کر ھی رار رے 5 ےڈ 7 ۶ # رھ ےئن اتمه‎ FOE PT SE ad یا‎ 7 OA peva et PTT laska رش و وو اوہ مرو وہہ دی‎ pong pr بے سے عو ا ا یم‎ nego La 
i فو جو د وی ری سن‎ v ہے۔‎ fe “ > ofo . v ` 7 n = . ےہ‎ daa ر‎ o ی‎ ap Ene E odg نھ‎ Mao ći Pla ova 7 pie مم‎ PEGAT E aidad ee او مسر مسب ہم‎ ee a RE pate ان‎ 7 Lt 
dp a » را‎ Por te À PT ےک ےا ا ڈو 5ک‎ PET aa dolije TE. dat TD de E Ar PD eg CT à 4 ان که .4 ا رت سس سی‎ RP TT ts fr feet Pe. dat PPT LT LE ot PONT LS ae 0 ہے‎ Zid vt PP sal para a 
" ان جا ہہ‎ rit سے تہ وی‎ A o A2 a did hu بے‎ ue # TR PR de s سے‎ u ود‎ ef اا ی ای ا ی‎ m état PT io Loret PRP ated oe رر ےا ا ا ا مو یں‎ s on pod aai g ہے اک و نیا سمش جو وود‎ 
eo yy we bd aes I سس یا وھ س‎ Th hb “e Ne Tose tnd arta سے‎ ~~ ri a = ır Fu ي‎ e ddi aru Muć PT add # # s “ مس لی ہد ےڈ و .گن‎ pme P a^ “اا‎ e ر عوسی‎ r کس‎ meri rt pra 
m EE ہی ا‎ RL LS ا‎ ie is ٭‎ ar e o Ps te ete elie "^ o ^e de سے‎ mer dn? dire J af Po dada LE PT RU PPF JE ut dd 5 اا‎ dd o aaa er ET dr rp Perana s کے‎ cts frs PAA nn pi aps mnt pg nur m 
je“ CES D tr ووی بے مہرد وا موہ‎ a بے یس‎ ` are #* Aa REY m pa T a بای‎ POLET T aA سے‎ ES a a g Pe TY رر ےی ےک‎ st el oe Pee Pa SD A EE rT papra o E pjena Spe 
5 RE tre OCT LE, ša odi UE Le SL a ada a میڈ‎ 1 na “a 5 2 ص‎ + ۰ * * CNE SE di a; آھ فی اھ یھی ہے مس‎ Fruit i کے ہے نے خوسر مجر نم‎ ں٣‎ dava e بے‎ npr. OL POR tel PL الوا‎ PR TL ef PR Ts er a tet atl 
pva tall LL توو ا ا‎ e hu" A a تہ بہت للا موں ہم‎ ` ša Ta" Ć لیے‎ dru we ٹک پا‎ A ا‎ nasa pape FT rm fr À prao o o ori Bi obuka AGP ave ہے‎ rom pi iivaa a PRP es ie tbe tjednim? we #7 و ای اس شیج‎ PT سر سض یہ‎ anran EP RO 
= À PL de OR a ng 0-0 es ar o ko v nae ve TE ani ہج وم"‎ 2 va. ھے‎ aa یو‎ la PP PT nd ہا مب‎ 5 Pr pi ske LE me مد یی سے ہی‎ US PRES LE ne ہچ‎ rap TT LL Pr PS POP or u mona Paoa mie 
داد ید رید‎ o Tap on tt a ا‎ va ii 0 th à PE ا‎ a Aw T ie ai aii ie ry age fa CE ù و کي مە‎ PRET D prit am aia Ca s تو ہا ھی یار‎ di ول‎ sida ors a ate toa PT Te oi م ایام مدو ی‎ papir dit میس و سی سم نے سس ا دی سے سر دی‎ 
PR tnt 87 DE PR rte TE, وت‎ er de A a. LE rw باه ي ' میں‎ Ph Or ray ake ae وہہ‎ LES م‎ SALE TEAT ات‎ s Ce TE PO CT SE td NP LT u pir کا‎ ARRET PAL Le poda a CT TE LS اح مو رر‎ noie Pr CE re 
Dao dada ng o asa fa Oe te ee lag اء 4ں لس ا سے نے ی ا کی‎ CR COTE Le ed PE LE à ates: Mee AO س ہے" تر" سر‎ PTT sos pa PT do dk PT o یا‎ S osta Les EP a be atl pao o fa o I o s do sd SE Pro یی ا‎ vy 
eli و‎ OE O aa ar a ا کا‎ entr andio ہے جیب‎ f b ٣۳۳ :جوم‎ pe 7 - # وی‎ els سم"‎ i = gor PPP at at entation P aiid a ght i P پیر و‎ gist a OA AA a al ented ed al i eel hE PRI ا ںا تا میں ا‎ de à یر یھی سی‎ 
وج هت ي‎ Pa وو و‎ A خوچ چ م ` 8 وب ےی‎ OTO ¥ u e ul اکر‎ dh La al asa mao: és PPT Se ا ر‎ ang 2 ایا د ااا‎ PT pt DET E لدي‎ mange ese PPI saa ait وو‎ ont a 
nn nodal” ee a te ee ee SS te tne lid ane ao iaia ry a AA ووا‎ ga ag < ےک کا ا‎ e a وا ب ایا ا ا یا‎ pr PT OS Se ار‎ FEE سر‎ RE ہیر تی تس‎ ai a ایی و رسو ییا ر نیرت ری ڈیر ج بای یی تاو‎ 
a ter RC ne o ara A .- ھی‎ 4 a PE LL رگ‎ nn ووا ا‎ 7٣ ا ہم جرد‎ oA o As ا‎ Fe a al ok el PLIS PTE do سر رب رر ہے۴‎ CLIS ee PERL i od ا و‎ AP A a pa POEN PPT CLS RER TS LS ET اناو یو ی‎ «ev TS avy map 
RC LS 7, 24 CL ج خی‎ PRE get ٠ دا ر ا ا‎ moi ea > x ۰ سم‎ ٠ yer مر ۾‎ un r خو‎ a fw سے اا ی اا‎ PPT a el dE یکر اس یم بے یر رت ا‎ PTT Les ف د ا‎ PPS I okani PT Seer ےا‎ dé i dr رج‎ he TL. PRE s porode 4 راوص ى‎ 
qes سے کٹ و یچ مھ جا‎ a mo a lad ود‎ u u VW ي‎ aa FI مک‎ PW بے کس کو‎ me Ta رید‎ ai n nET T E and = E SE dits PT LA Papine we ا‎ ia ب کی ے‎ A ee ا یں‎ a ne ا‎ re PE SE on PeT Le 
Nr“ area TE ەە م چان مطظار رہ ۔ اوا‎ a ALL. T ta. ووس‎ ad we ie. - . à k o“ ر‎ we # rn e ہر یہت جم جس ھی جا" ری تھہ'۔‎ PR سے ہے‎ pg E کے‎ PE odi à PI oka OPEL CS ns À PE جس ا ا ا تو‎ ge PO EL سی کے ا کا وو سے جو ہم‎ eu =. 
ap “ho oboa اا ا‎ e a NA AAA et pu + vag o f ed ə a Tre tire ا‎ ok A A Le PPS dada ا و‎ A POE zg dd Po sika pen Posetite i ہیں‎ mp P ns de e LS SSSR PRE ET OIE > 
وط مہرب‎ ed EC hate PE sortiraj ‰ ana ™ پیک‎ Li = an A agi Pa fa ie نے مھ‎ ww Ca I ا ر ای‎ Pa a تس مر‎ TE Ltd D ag PAPE TT Ed EE o a do ii west D OO کہ اوی ا‎ sn س کی کی‎ pet ree ee D 7 
جو ات تا ا‎ Re in eee PR ah dette” LE, ja € “i LL Te سور یں‎ TES: Fae a PAF Do P- Met nra PrE x ۳ و یدیا‎ po "و ےر ما و سج ای سس رر کر‎ a oth el ہے‎ dp میم مر‎ eee mn es صر ماناو مم ہے‎ 
= RE ہے‎ ma A RE ns be PS =” نت‎ CE sa - ۰ Ae ws Po # mg ia s ss. 7 I م‎ A r~ ينو 5 سی‎ OPET a ad adia رج‎ TT ای‎ lu PR it Led as ptt tn fn یوی ساد ا‎ TT oak pi nat se move 
m, See areal SR. terion teil ہی ہیں‎ oF a av af A کہ‎ Ar al ae ہاو و یق مم در ام‎ P pet بک سید‎ ٠ لے‎ “re e کا ا دم‎ sai الو ووو‎ CR ae we tiši Sa deel de او واا ا‎ r pa PERE A OAE dpi paso ep ra A سے را‎ 
ےط‎ TE Le di nd اا‎ DR nit tents تس وھ کس‎ a tva = du Po. یدنم‎ i Pa او‎ por Pre kn Ti dite mo LE Le gre A oće proi ری جک‎ saa نم‎ fp eset eT PDL CRE tae A TE pr ےو‎ 
paso ہے سے سے ا ا‎ ar indy dr dit ر‎ e - moo. w a s aves < Pa PPS pijana سے2"‎ pore a pore elo d e. s. میں‎ ETS dekadi PRE ne eat à سا‎ LES di تل سح و‎ LE nt ne prier 
ا‎ soda TE aa مھ‎ TE ter a - Li J 2 ۰ A ` ےھ ہے کې ب نن پیل‎ ded wes ہیں رت‎ = LE BOPP PF PP اور یں یی سو راچ و خر ا ا یں بے ا و ا سر نر تت۲‎ ep ges apte ا ا سمل امو سار‎ an ا‎ 
prv roma س ا ا‎ Pe ee ee a a ~ ہگ سد طض‎ CR Loft Lin à pro as 0 ھ دمے‎ Er نت‎ PT OPT pai II asa رک کک کک وو نې طس کر و میں ویر ۔‎ LE بی‎ pre er ا م‎ té an ija یی ا‎ pa ا ی ی‎ 
جد ا‎ RPO to ži ada و ید ا‎ u 2 Le tire A en à ns = ہے‎ p g 7٦ 0۳ ءہیسمت پار‎ pif Ph & ~ Di IŠ ی دی ر ر سیت‎ ako و ااا ا ا‎ TES dites PRE SE mé pe PP TELE pare a shui mm ہے سے ےکک ای ات ےم سے ہیاس‎ 
سوہ‎ TS “RS ٭ ٭جصں۔-‎ LL ا‎ mr a ی وور اسي ہیا‎ bn ite beatae Ate TT a ika soda ص٦ یا وا لد‎ + iF pas E aa P P a ار ا‎ pamona, PEUT TE 2 dé اوو ا وا‎ gaj dora Pegs pea OOOO LS tcp ian ee wie De cae 
aa ۵ en bs کا‎ Sonn a et PT سس ہے کے چو‎ a 5 مو ہے ںی‎ a نول‎ 7 m موہ ہہ‎ à sé pi < dos os pr EE رو وو‎ cl کیک ا ہے ےا ا ا یکی ی‎ à انو ی و ید ر‎ het ر اساھ‎ ta a 
ET LL a iv a لا‎ ae کہ ۷یت ےج د‎ S a“ م‎ TD Da u ~ 2 P a سام ر د ا وا ہر ے۔‎ Ka اح‎ PRE ET LE te 7 بت‎ CP LE Lil PT ا ا ا سا‎ OT” وی سے‎ tt) 0 e ied pda aa ی ی‎ a چ ےر مد‎ 
pe e M و اہ یا اھ چم رہ ہے‎ e “ںےہ‎ maare AA Le. my ر ان “ا ہے‎ e Af rz صےحمپ ھن کید کر ای عي‎ 2 ae PS PRO E Do a PET aber die RAR PP RL LL ESS PP ado 7ی جو طص:حي از راو ہے‎ PEG PO 4= ES TS سض‎ oe کے ےجس تج ما مس‎ PP ao 
a RE Lane ay a O e e ii ran a d ara ۳۸۶۳ ے__ے جا‎ aai A e Fr aa ee ہت‎ PT id نے‎ Paso پا کے‎ PRET ET De id ا‎ TOL PT ہر بے ت۴۰ 4 رج ےد‎ an jus Ft ام‎ ne و ری ےی بی کر ےآ‎ RERO PR Len an seat 
Re ne Pa tape LL à A PRE nd An Dont sd ah Li . purs ٠ ےہک‎ < a de moa ابی ات میوپچییر ٹر ا وت ےت یں ہے‎ Pe od لا ا ا‎ doti ada ی ی ملس یں‎ att we nace peor een res eT cae ieee 
< a ta a r a+ جو کي‎ a a ہے ےا‎ Ae LE KI ne y ےس‎ < a واا بي ں‎ af , = PF ee ہے‎ DAT. 2 او یدو د دای‎ a کی جج م۴ و م‎ we e sum PE ری‎ ser sfere george oe r 
حجحدڈ۔ں‎ dine te iets ET, e era eS مسےہ وی ° ت کت لی ےت‎ EE AE, 2 PRE LS tn ET يا ° ر‎ D a no = E Ae A Ap as heed anid PO eo), ni Pr djoka Ps harati Pa aii Pa al ا در رت ا واوا ا‎ as ty grill a ee rat etui 
o on o eet o سے ےے کس‎ DR ا سی‎ ve سے ا مل ری وی بے‎ EP eine DT ee s da aad oe > 2 , = m بچ وو‎ ee OL ARP PLO PTT LT de ہے‎ hong تمس سس یس سر ےتسس مس سس مسیج یش تو رر یں ییا ا ا و‎ 
n ج ج م‎ ia و‎ t-te وھ مرو‎ aš trija e Le ko uf preša © ٹب ر‎ h اك 8 می‎ haind ۰ 2 ` EE aid r oo a PR RP سے ا ا بی یر کے ا‎ pe ا ا‎ a Ad PE PT, رک ایی ا‎ ét til PT کک کک کو کا کہ ر ای اوا و‎ pl gene à ی ی ام‎ a aA 
east وی د ا‎ a ¥ a i de PESTE m ng ua di رر ےہ‎ ` ۵۳92-۳ a ale aiden abr arial SAF PE a > ET al ۶ اا‎ Es PPT TEE 77 ۳ ^ اف‎ P ایا د‎ ere ad ma سس سس سم او‎ toa jd سس سیت وس و‎ 
: ۶ھ‎ NL 202 کہ بھئےھے‎ th ative Ed > ی‎ +x Ap نلا کر ر بت‎ r ب اي‎ ^e pp ابا‎ G "E این‎ AP کر‎ e isla اب‎ PP an CARTES) “an - ٣ اا ا ا ایی‎ pri, Ta adasen rk سس سس مس‎ 
و٢“‎ a ee Se Oh š ہت‎ ib NE] fra 7 سم‎ PRE TT ae ve LTT np بیود‎ neri ne یں و مکی‎ m ا جج مر‎ eal م ےرم سے نمس مع عو‎ i 
ho Ti rana teć ET Toru a AM ان‎ € s » a “a. bh, سے‎ i «..- PT ہے‎ e ر‎ re Te Lt و‎ MR TS nn id gorama + Oe dt سی و کے سے ای کے‎ del pje ہے لک ا‎ PPT Le) Ed ات سس ےس ےم دم یسام‎ ee سے‎ 
EN دوو اک‎ Sb tre DT لی ووو د‎ wo s =. TYT and ید‎ DOT. wa gr sa PT kapi Pad S at Po ia À sant POT A, cn dk À sa a ane eee CE ا سمسمیر ےت تم سس میسو نر یرت سلی سب‎ pp a e E لس بس سی ا‎ 
theta lr" RE ET ol ti 5 PT ۹۷ - یہ‎ = 7 pra p A DOTATE ahd a ae ر‎ Cad FRS میک سب ندھ ۰ ۔وں ہو‎ port سس ہک م‎ s م‎ ee فى یں‎ < e با‎ wera ر‎ e ge ra Ts چ ی نی ا جم ر ی ر‎ O 
YO. رو ا‎ - ET کت ہت ہر رس ہر اب‎ LU STS te CR a + ٤ رای‎ Le PT Le de LE dé OT lt gi ویو‎ yee E PAARE یی ی‎ poet “Gia GPO OOS pe چ‎ Stein سسسھ سیر کے رر سی کو‎ e a in 
ك‎ Sn de eae aS د‎ 2 1 > ue زم رپ کس شر‎ 7 BED e ° PET ا ا‎ tr cree rar i kada 17 ہے نے‎ bama سد سے ہم سس .میمت سس وص یر لے ےا ا وا‎ 
ناس‎ o a e NG anit Out ٦ کیہ‎ hr. Fr Le PLO AAA IT ریہ ہو ترجہ‎ . T P E aar trs یں زان‎ aree وم‎ PT o a ت م ار ییو‎ a PF DON a ہے ہے ای ا اس در و یک کی رک ری‎ 
EL پیک گے سد ماف موم ۷ا2‎ LE nT a ae Saia a. = x RES MAE ad Pr E ہا‎ “ a هھ‎ uses 0 TOS PRE à و یا‎ da ت نے ود اک و ہے یں‎ ae ms NP CRT ET jos vata rte 
PT are vi tn af اک س ار ی‎ o zas ےی ںی‎ dr ہیں‎ PTT date aie Mey Ae 0 rne Pur PIE DCS a ade ie PPI i agi PET ایی کے‎ PE ےس‎ I ی ییک‎ e a 
Abu ET e سه ت ` سج سر ےک ا وک چا یو‎ ne کیہ ہی‎ a Pr وا‎ a RE redara مو‎ PPPS TT ہے ہے کے ا‎ PPT LE LS ر کر ر‎ Pa موو ف‎ rai LR PR Rd ES cle lank 
NP rer وم‎ are کے جو‎ use sd PP aa ای رار ی‎ DT I, iaai a کے‎ Pipi En dr de PAS PA PP PTT ovo o vi PD s لا می عون یداو وج‎ Dj ریت سس سس ہے سک سے سس‎ dont 
Er. padeži ae Pr Vo Lie PRE CRE نویھ ہے‎ Las Tw vw RE dette یی ا ا‎ ar DAP E PP ET a mai اى د ی‎ PRE TR ا ا ا توو مو ایی ا‎ EE Lt بے اس سس را تس زم پر یرجم جر‎ a rg dd tati bi م‎ er: مہ‎ 
و‎ Pa re او وی اہ‎ ii ۲ا‎ a Va NEA + ore پو سوا‎ Oe Tn a td di PPS Li met mute og Per edi یک کک ا ا کہ و ر کر ہے ھی سے کر‎ jita todo Pr a 
OUT, À nb pes m odo i Sredi tr CRE Li aj ۹ے کہ‎ a ۰ و ھی ما مج ہے ہر ےم جب‎ a et ےس کل اق ا رام‎ 0927 odao pr PT Sel pora Fu 727 ded ovi Pi سر ں‎ pr ić dij ی ا‎ so 
TOT hay وو ا کو‎ DTD n i 6 کک ا ی ر ا‎ a ا ا‎ A KF eral گج‎ To مور‎ op ta نی را‎ PP? EE PPT ita EE PL ont pet pre LÉ RS STRESS TR STE RS 
ES ae! سج ےآ‎ ue LE = =} = m e وو‎ EL sm Oe eS an ا‎ Po odi Po » یر ہے و ویو‎ OP نارم فر ہلم نب‎ a aed PE مرا ہر ا سی سے‎ le pt dt” خر‎ ai بداو ی جروای ا اوا ا ا‎ Pe el he ee Ad اس نے ے کے ا ا‎ ea 
qq eis 0 7 r = = — e = KE oka o odn“! سی رو زیر س00‎ T? ا پیا ا و اوا 0 ا ا‎ E pj bao 
ma aAa otapa“ Tn a are at ab at stl 081 Pp e PE + as pas “ NET FT. Pa ° ا‎ panta PE i aos ای‎ d'or PE" ere bf e dia 27 د‎ re jata spa شس سس سم مم ےش میس‎ pel سس یرت سی‎ 
یا سی‎ rel ی چ‎ 6 | a ita ee = ۹ o = شح ارتو ا‎ Pu Pans pi de a OFF PIRE Lane TE A.0 ° رر یر یں ا کم کا کی‎ PPS رپس امم قد سی مس سس یس سی سس ہت سو اریت وخ بی ر کې کر‎ 
0 y z AA ا ےا |ڈا چمچ پور و‎ > ES ا دو و“ کی ےر‎ + cer CT | a BAO LONE ی رز‎ E a a PT Sd Po TT ed dd I Lar yeee” TT TS RTS SR TT سے‎ CPR Eng 
= TL él ae mn ہے‎ RE ed rey RTE Le P Yt] Re PT oi dje PTS GA سے کی ا‎ Pia amr o و ویو اک و‎ TT اک ا اھ ی ور ی‎ TT LE و‎ oto ao iga 
ee OT ay er te “vo? : ge د‎ < dod ye اھ م ہے سو 2 مہا میں‎ ura? رو ی ی‎ VS LA RE رپ‎ DR pi op IPA POS PEL ای ا‎ PPT disk ti PT IONS PE sjesti یر ےت‎ MA وب لہ‎ EPS LT re it rest tn rt و‎ 
ی ا ا چ ج‎ A RE پا‎ mr aje bed PT af da Papas hep et qu eta سر‎ I aaa تر و لے‎ PU ا ا‎ did ا‎ dla PEL a anak tend ای‎ PE hy ا کک ی ا‎ dl ender del و‎ le 
Sener aan hehe eee tn ee harati “جو د‎ Wag eer ا و‎ preranu a we ~ نہیں میں ہے ے کہ‎ Bot م‎ pasi o LT Pp ایر‎ d ET aa d Re pe بے ]ےا ا ںا ںای رم این وخ ا اپ سر یی ,ر۳۴7‎ TR ا‎ Sen el 
nk out Lu qe nadete CES LES ays OP A ee ET "ses n a دی ا ا اس سوچ کر‎ PORT, Le. وکو ہی‎ bare Pa FRS APE ےا ام‎ A PRET à کصھےے بسوامیمدہیں۔‎ P d A gr PP EC” ا ۰ یام وو دای و ہے‎ a ST کس‎ 
` Re en di eu» u aari Po Ra enti be OO. 7 nt brida (eure no À GO PI a ee PSP PAM PET ٠١ او کہ چم ج و واد ن ک اسم‎ p= nora TR pr 
eh nt ور‎ papa presents ا‎ Lise ے۔‎ AE te ےت پا جاو لے ا ا ا و رم من‎ x e بت‎ wa À et A ae ee are pe errs PRE PR gg ds pada sp Et EE Pedja سے سو یتح سے تس سے سس تمس سم سمش سے‎ 
ھ ید پ‎ de ی‎ ee ee Ne بی‎ parenie a a En de Art voy. o lje ھچ وچ‎ APE 0 PI DR de. | ے0‎ = a pi ne SKE a FR es O deie PT ہی نک لک کیو‎ pal ایا ا سار ںا رم و ردب سے و‎ e age ہم م‎ RS rm 4 a era 
سس رر ھچ‎ a e رتا رای یھو ناف خی ےل اعد ید اچ ےسیا تم رکب‎ I hh Are دی ر۰‎ nAi ا حا ا وس رسود ۱| یٹ‎ tia 0 سی‎ Pa pri i ا ا‎ AP i PORT nid ی م‎ T LE بیز‎ Dr رتس‎ pe save 
ce et Et Roe eg سعچوجے مسمیہ‎ NE er sate مه‎ I oda tty ite رر لے سو ھی‎ 7 Dra ss PA T PL دچ یی ا و را ا مرا کی ی ی صر ری سے‎ aa DORE کی‎ Pp a 
RE اید جو ہے‎ RE D RE TE nee er AY چا‎ PRES m ns vx, va کب“‎ ro “وولو 0 9 نٹ کے‎ POR A gra ای و‎ PTT oo dn ار وم‎ ga PROC ی جس سے سس سس می سم تاواسم ا‎ A 
ree o u nt o a e باوت ی ےی د‎ a to er ore wrk we بج .تی‎ Re À o < » PINS APE ا‎ aie av ip SR ei ae PPT g di سد یس مس دسر سے سے سے مت مم سس اسم رم ےآ ا مار یں وو‎ ed té نے ےم روسان‎ 
کے ا ما ےروب وت نہ‎ eat py ey ett a ee Oe Ne TL se E Sr aa A ee E E. کت‎ wa ow ro ve Pete PT DP ا ا‎ ied کاک اہ ھی کے او یپ وا‎ PT TS OS SF w ET aed ad ےمد ری موس سس مم سے سم سس لوس ری ا‎ years ds 
PT وا چ‎ RE Se HER pa OT y PT hee na i a ai LE Pr s n pe eE PTT pri oteo نج دوج‎ e AAD PPE gate gad AE aa goro ogan? s کو ی ا‎ D TT RS PR paa we. 
E RS ere ال وین‎ ad odi ا ا ا ا کو کرو ا مھ پھر‎ we یت اد بے کچھ نے ات رد اک 1 ر کہ و‎ es its کک دی‎ Bi ی ا‎ odite afretar tyf ka مت سم سام یش سس اوس و سب‎ et چ کک‎ = 
انیم‎ u e oer rr gee neh ee ER CE aera pat oO NS ہم‎ a ل‎ PE ey * Xa ۰ Ns PE ر بء ع د ار‎ aia, A AGRI AIP ALE یچ رہن کی و‎ Prav graha سے سس تی مم موس شس سو ایم‎ SE 
nN متسو سے ہے‎ Ep or oe سے ےرم‎ O کک کے تک یا پپ‎ cold "Vo peć a مید‎ AAA ا‎ aaa FT TI soga gena salé dici TE e جو دہ‎ LS a E 
pap eee ee a ae ee PS CNE VAR AS On ۷ PO N ایر ا‎ pe سو‎ wi ۳ ر وو‎ DOT کے‎ Ce ip ts RE PE Lt he TR Rs 
ee چ ر ماج‎ u ۵ 8 سی کے لے ا در ہچ جس ریہ راز تد ند ہیں‎ ey ae سک ۸م‎ EL al lah dj RTE ie ft ate pipe COLT کا ی چو‎ Pa o Staal De ped ا‎ nt i ی‎ 
A Tu eg PCR le rer tt پا‎ PR ddr ia D موا د‎ AM PR ptet RTL پروی ا‎ ate TT eg RF LI itko pasiva“ PP ب ےی نے بیز‎ Toa RE étre N RE Er سس‎ ter 
Re a ae 4ra 3 a A A ہد 4۸ھ رن‎ CRT, TE aie Le E 0 S = ۰ ہر رر‎ zA او ہت ج‎ Bg ao کے‎ Ba Pres rr رھ‎ o اھ‎ PP او ر ر‎ OT A T ds AS TO UT دہ سے سم سے مہ سم سم ات بن دو ےر سر ات وس ےس یں عم ای انا‎ 
و ا ا فا اما‎ < ST ا‎ ted وی‎ ip torte! جد‎ »G* %4 Pat Le ROLL RSR. ۰ ae ore 1 gr با‎ TO ES PRE à PLAT ed POZE ate Oe FT رای‎ PT TL dette CRE al اپ‎ POL ہمہ وت ا سم سو سس مس فی‎ 
مت‎ ad بی ماشہ چا وا ہی چو‎ prehr ia marra CRT trie is tate on’ یں 2 ہا می جو چ‎ “n Po > ھر‎ S وي وو‎ PATE ak att PPT A adi ہا یا‎ FF PO njet ia PI) te مسر مس مم موچ تہ سو وو‎ a 
not ae a a eee DR T a ie ہے‎ Le AE Ve Re Pa“ اا و‎ r w ->i کے‎ G PPT SA a PET EE PC. PFI bla ET ہر‎ PTE سر ےل سیت مس تس سم مسج اس مس سس و اوت یا ۳م مہ ا نے‎ 
ےو وشن € نر را‎ eee له‎ Ta TEND E av e وا ی ا رن کے‎ TE Papa ر‎ PT MISES de اض ہی یہی‎ dii PS LR ا یی‎ EE یچ ]ےکی‎ TT ہے ی‎ RnR 
bee te 37۴ ie a bb ft پت‎ tu ۲ as ےھر ہج ے۔‎ o mA ts m frise solana nae Petes EOL NE PETT idl PI sko ی ی کے ری ی ی‎ otada مم سس مسوم ئا کہ‎ deg ee 
سوہ ہے وہ‎ aan € RC ia s s PRET کی‎ nj - D err EEE as PA SOOT LAA 9*7 ایرد‎ A ی کا ی ی ا‎ 
a کت‎ v . ۴٣ 7 J A w 4 a کک دی رر‎ PT ne tl ideal در‎ as thd کس ار یٹ‎ PI a EP E ۰ ص١‎ ۶۷ ر‎ TT se 
mr + TR TT de PRET TE AE dd Po pao dioda sra کو ا واوو او ا تلا کر می‎ sazrije حا‎ hah سس تسم متس وت سسجت تو ود مر شس وی‎ 
8 kd - .اک‎ PONT RIE Tada ا چ ای بو 2 تر پر‎ gogi RARES PS TT Rs 
G P EA M اوی ی ا چیا ا‎ ne TE a D رو خر کا رس‎ EE T, حوذ‎ Aant PEIA ا‎ AA pita ENE RE کا ا کا ا سس یلم‎ 
RE EL Ed PT ai ptet ay LS al ball ہے ہو ےی رب‎ Late teed اواو ی ر ا کیھب رر مور م‎ 
ar توو یں و‎ TO e La etter crete SIL PT Ka تس بے‎ EE an ere مر یر سو‎ 
ایا ا‎ oa Oe ane PE TANJA Re a ei Ts 
wmi TE مس‎ L eA aT 
۹ ۳ ن‎ vodo کا چ ا‎ 
= یھ رج‎ 


ny aay کے ےا‎ 
ج کا دہ یی‎ 
ہت‎ RK a سن‎ dd 
Re are ee 2 M 
سم ود‎ ra ee % a du“ 
ACL tar VY Lee 0 5 
AT a ہیں چم مر ہے‎ 07 
x La is 7 iw 
d , J i ا‎ LA AR y €" 3 
T P ٠ he اخ اج عم‎ 39 ۳ 
O oi یا میں ت2۰۲ ا‎ 
: PS E roi PT dah 
نشی لے‎ pra ہے‎ fig ge 7 ee 
arty ee. میں رر ا‎ TL dirai ا‎ d 
Sapient یت‎ ee cant patie 
Pia 
- ® 


O جد‎ 

or T ی‎ TE rod 
poto a ST © Si me a :وھ کی را دن زور یہس‎ 

dre. Fer زج‎ RE Le sa da ate PETI بن‎ 
beer CCE TL موی ےہ اج‎ A - La 
sr € s". 2. a, eb > re a a 
a ME e > 
v RC a lanii 0ر‎ Ti s 
"E for ۰ a d 
P پر ہیر رر کی‎ ee awr 
yT IS TS SP Pee (a nal deed we oy ii 
ہمت ہی ہے اہ سا یں‎ RE rhin 
Ce COTE PAT Re PE LT La je fé 
A ا ا‎ A TETE 2 RE مع ا‎ 
D, ré St RTE PE vero 2 red 

ہے cn‏ ی ی callin‏ 


